权万纪(?~643年),祖籍甘肃天水,后迁居京兆万年(今陕西西安市)。唐武德末年自潮州刺史擢任治书侍御史。太宗贞观初年,房玄龄、王珪掌管朝中和地方官吏的考核、升迁、降调大权,权万纪向太宗李世民弹劾他们办事不公,有私情。太宗查问,王珪拒不承认。魏征即向太宗奏说权万纪所奏并无实据。当初在考时他未提出异议,今过后提出指控不是为国而谏。太宗听后,即将此事搁置不究。但很赞赏权万纪不阿权贵,不攀大臣的耿直品格。后来权万纪又弹劾宇文智及之子不应在朝为官,要求罢职,太宗应允。
他和侍御史李仁发都是以直谏而取得太宗信任得到升迁的,因而妄自尊大,朝中众官见了他们多不愿理睬。魏征乘机对太宗说:“权万纪等人不识大理,思想糊涂,弹劾官员皆无事实,你没有责备他们。他们在蒙蔽你,为谋大、骗取正直名声,使得朝臣与皇帝离心。连房玄龄这样的大臣都不能申辩明白,何况其他职位低下的官员更是不得伸冤。”太宗听了魏征的话,便将权万纪改为散骑常侍,将李仁发免官。
过了几年,太宗复调权万纪任侍书御史。他向太宗奏说:“宣州(今安徽宣城)、饶州(今江西鄱阳县治)地方山中有银矿,可以开采冶炼,一年可得银数百万两。”太宗说:“皇帝的责任是谋划治理好国家。你不向我推举贤能人才,却劝我学汉桓帝、灵帝那样图取利益?”无理地斥责了权万纪。
数年之后,权万纪由御史中丞升为尚书左丞,出任西韩州刺史。后来调为吴王李恪王府长史,吴王畏惧他刚直,对他很好。当时齐王李佑不遵法纪,太宗见权万纪辅佐吴王很成功,便将他调为齐王李佑的长史。李佑是太宗李世民第五子,任齐州(治今山东济南)都督,疏于政务,常出外打猎,并召募一些壮士养在府中。权万纪是受太宗吩咐来监督齐王的,几次进谏齐王不听,他到长安见太宗,说齐王可能改好,太宗高兴,让他多加督导。太宗常写信指责齐王,要齐王检点自己行为,齐王因此对权万纪怀恨。权万纪见齐王不改,终于禁止齐王出城,并把狩猎的鹰和猎犬放走,赶走了亲信武士。一天深夜,石头落入万纪卧室,他误以为齐王手下人暗杀他,便将十多人逮捕下狱,并上奏太宗。太宗命齐王和万纪进京,齐王恐慌,便和亲信计划暗杀万纪。当权万纪先离齐州上路时,齐王手下人追赶万纪将他射死。贞观十七年(643)三月,太宗杀齐王,赠万纪为齐州都督。