Eisenhower, joka oli tullut kuuluisaksi sotilasjohtajuudellaan toisessa maailmansodassa, pysyi laajasti suosittu. Sydänkohtaus vuonna 1955 aiheutti spekulaatiota siitä, ettei hän pyrkisi toiseen kauteen, mutta hänen terveytensä toipui, eikä hän kohdannut vastustusta vuoden 1956 republikaanien kansalliskokouksessa. Stevenson pysyi suosituna liberaalidemokraattien keskuudessa, mutta hänellä ei ollut virkaa eikä todellista tukikohtaa. Hän voitti New Yorkin kuvernööri W. Averell Harrimanin ja useita muita ehdokkaita vuoden 1956 demokraattisen kansalliskonventin ensimmäisessä presidentinvaaleissa.
- Mitä? Stevenson vaati merkittävää valtion menoja sosiaalisiin ohjelmiin ja sotilaallisiin menoihin.