陳平逃離項羽之后，到修武(秦設之修武縣在今河南獲嘉)投奔漢軍，通過魏無知求見漢王劉邦。劉邦賜給他酒食，并讓他去賓館休息。陳平說：“我是為機密要事而來的。我所要說的事，不能挨過今日?！眲畋懔粝滤儐枡C密。通過交談，非常喜歡他。問道：“您在楚軍中擔任什么官職？”陳平說：“擔任都尉?！眲町斕炀腿蚊惼綖槎嘉?，讓他做自己的驂乘，主管監(jiān)督聯(lián)絡各部將領的事。將領們都喧嘩起來，說：“大王當天得到楚軍的一個逃兵，還不知道他本領的高低，就同他乘坐一輛車子，還要讓他來監(jiān)督我們這些老將！”劉邦聽到這些議論后，反而更加親近陳平。
周勃、灌嬰都在劉邦面前詆毀陳平說：“陳平雖然是個美男子，但他最多像塊裝飾帽子的美玉罷了。他的腹中未必有真才實學。我們聽說他在家時與嫂子私通，侍奉魏王，不被容身，就逃出來歸順楚王；歸順楚王不合心意，又逃出來降漢。如今大王這樣器重他，授予他很高的官職，要他監(jiān)督各部將領。而我們聽到反映，說陳平私下接受將領的金錢，金錢給得多的可以得到好的去處，金錢給得少的就得到差的駐地。陳平，是個反復無常的亂臣，希望大王好好審察他。”經(jīng)這一說，劉邦對陳平也懷疑起來，便把魏無知召來責問。魏無知說：“我推薦他的時候說的是才能，陛下所問的是品行。如果一個人既能像古代的尾生那樣守信，又能像孝已那樣孝順，但在決定勝敗命運的關鍵時刻毫無用處，陛下哪會有閑情逸致去使用這樣的人呢？ 現(xiàn)在楚漢相持不下，我推薦奇謀之士，只考慮他的計謀是不是真的對國家有利。至于私通嫂子，接受金錢又何足疑慮呢？”劉邦又把陳平召來責問道：“先生侍奉魏王不能相投，便離開他去侍奉楚王，現(xiàn)在又和我交往，講信用的人該是這樣三心二意的嗎？”陳平說：“我侍奉魏王，魏王不能采納我的主張，因此我離開他去侍奉項王。項王不能信任別人，所信任和寵愛的不是項氏本家就是妻舅內(nèi)弟，即便有奇謀之士也不能重用，我這才離開楚軍。聽說漢王能夠用人，因此歸降大王。我空身而來，不接受金錢就無法開支日常的費用。如果我的計謀有值得采納的，希望大王能夠采用；如果沒有值得采用的，金錢都還在，我可以封存起來送交官府，請求辭職?！眲钣谑窍蜿惼降狼?，給他以豐厚的賞賜，任命他為護軍中尉，所有的將領都歸他監(jiān)督。將領們見陳平被如此器重，都不敢再說什么了。
漢六年(公元前201年),高祖因陳平功高，封他為戶牖侯，陳平推辭說：“這不是我的功勞。”高祖說：“我采用先生的計謀，克敵制勝，不是你的功勞又是誰的？”陳平說：“如果沒有魏無知，我怎能進見陛下呢？”高祖說：“先生可說是不忘本了。”于是又賞賜了魏無知。