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