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