Pärast organiseeritud kuritegevuse uurimist 1950. aastate alguses püüdis ta kaks korda kandideerida oma partei poolt USA presidendiks. Aastal 1956 valiti ta Demokraatliku Rahvusliku Konventsiooni
et olla presidendi kandidaat Adlai Stevensoni kaaskandidaat. Ta oli endiselt USA senatis pärast seda, kui Stevenson-Kefauver kaotas Eisenhower-Nixonile. Kefauver nimetati 1957. aastal USA senati monopolivastase allkomisjoni esimeeseks ja oli selle esimees kuni oma surmani.