Eftir ađ hafa leitt rannsķkn á skipulagðri glæpastarfsemi í byrjun fimmta áratugarins leitađi hann tvisvar eftir frambođi flokks síns til forseta Bandaríkjanna. Árið 1956 var hann valinn af Demókrataþinginu.
ađ vera frambjóðandi Adlai Stevenson. Hann hélt enn sæti sínu í öldungadeild Bandaríkjanna eftir að Stevenson-Kefauver-kosningamaðurinn tapaði fyrir Eisenhower-Nixon-kosningamaðinum. Kefauver var nefndur formaður undirnefndar Bandaríkjaþings um einkaleyfi og einokun árið 1957 og var formaður hennar til dauðadags.