此後陳平曾以護軍中尉的身份跟從高帝征討陳豨和黥布。他一共出過六次奇次，每次為此都增加了封邑，一共增封了六次。奇計有的頗為隱秘，世間無人得知。
高帝隨擊敗黥市的軍隊回來，因受創傷而患病，緩緩地行至長安。燕王盧綰反叛，皇上派樊噲以相國的身份率兵征討他。啟程後，有人說樊噲的壞話。高帝發怒說：“樊噲見我病了，便盼望我死。”便采用陳平的計謀，召絳侯周勃在病榻前受命，說道：“陳平速駕站車馬載著周勃代替樊噲領兵，陳平到了軍中立即斬下樊噲的頭！”二人接受了詔命，駕驛站車馬急行，還沒有到達軍中，邊走邊商議說：“樊噲是高帝的老朋友了，功勞很多，而且又是呂後妹妹呂嬃（ｘū，胥）的丈夫，與高帝有親戚關係並且顯貴，高帝因為一時憤怒的緣故想殺他，隻怕將來要後悔。我們寧可把他囚禁起來交與皇上，由皇上自己處決他。”他們沒有到軍營中，便堆土築壇，用符節召來樊噲。樊噲接受詔令，立即被反綁起來裝上囚車，由驛站送往長安，使命絳侯勃替樊噲為將，率兵閏定燕地反叛的各縣。
陳平在返回時聽說高帝去世，他恐怕呂嬃進讒言、呂後聽信讒言發怒，便急駕驛站車馬先行。路上遇到使者詔令陳平和灌嬰駐守滎陽。陳平接受詔命，馬上又驅車趕到宮廷，哭得非常哀痛，趁機在高帝靈堂內向呂後稟奏處理樊噲一事的經過。呂太後哀憐陳平，說道：“您辛苦了，出去好好休息吧。”陳平害怕讒言加於自身，於是堅決請求留宿宮中，擔任警衛。呂太後於是任命他做郎中令，說道：“請好好輔佐教導孝惠皇帝。”此後呂嬃的讒言才不起作用。樊噲被押到長安，便被赦免並恢複了原來的爵位和封邑。
孝惠帝六年（前189），相國曹參去世，任命安國侯王陵為右丞相，陳平為左丞相。
王陵，原為沛縣人，當初是縣裏的豪紳，高祖在卑微時，像對待兄長那樣侍奉王陵。王陵缺乏文化素養，愛意氣用事，喜歡直言。到了高祖在沛縣起兵，進入關中抵達鹹陽時，王陵也自己聚集黨羽幾千人，駐在南陽，不肯跟從沛公。等到漢王回軍進攻項籍時，王陵才率兵歸屬漢王。項羽拿到王陵的母親安置在軍營中，王陵的使者到來時，項羽就讓王陵的母親朝東坐著，想以此招降王陵。王陵的母親私下送走使者時說哭著說：“請替我告訴王陵，要小心地侍奉漢王。漢王是個寬厚的長者，不要因為我的緣故而有三心二意。我以一死來給你送行吧。”說罷即拔劍自刎而死。項王發怒，燒煮了王陵的母親。王陵終於跟從漢王平定天下。王陵跟雍齒關係不錯，雍齒是高帝的仇人，王陵又原本無意跟從高帝，由於這些緣故受封較晚，被封為安國侯。
安國侯做了右丞相，兩年後，孝惠帝去世。呂太後想立呂氏宗族的人為王，詢問王陵，王陵說：“不行。”又問陳平，陳平說：“可以。”呂太後發怒，於是假意提升王陵為皇帝的太傅，實際上不重用王陵。王陵發怒，稱病辭職。閉門不出，始終不朝見皇帝，七年後去世。
王陵被免除丞相職務後，呂太後就調任陳平為右丞相，任命辟陽侯審食（ｙì，義）（ｊī，基）為左丞相。左丞相不設辦公的處所，常在宮中處理政務。
審食也是沛縣人。漢王在彭城以西被擊敗時，楚軍抓走漢王的父親和呂後作為人質，食其以家臣的身份侍奉呂後。他後來跟隨漢軍打敗項羽被封為侯，受到呂太後的寵幸。等到他做了左丞相，住在宮中，百官都得通過他才能決斷事情。