I 1956 forsøkte Kefauver på nytt å bli presidentkandidat og vant ni av 15 primærvalg. Han hadde likevel færre delegater enn Stevenson etter primærvalgene og trakk seg før landsmøtet. Kefauver ble valgt til visepresidentkandidat for Adlai Stevenson fra Det demokratiske parti.