השלים את המשפט הבא: אייזנהאואר, שהפך לראשונה מפורסם בזכות המנהיגות הצבאית שלו במלחמת העולם השנייה, נשאר פופולרי מאוד. התקף לב ב-1955 עורר ספקולציות כי הוא לא יעמוד לכהונה שנייה, אך בריאותו התאוששה והוא לא עמד בפני התנגדות בוועידה הלאומית הרפובליקנית ב-1956. סטיבנסון נשאר פופולרי בקרב הליבה של הדמוקרטים הליברלים, אבל לא החזיק במשרה ולא היה לו בסיס אמיתי. הוא ניצח את מושל ניו יורק ו. אברל הארימן וכמה מועמדים אחרים בבחירות לנשיאות הראשונות של
הקונבנציה הלאומית הדמוקרטית של 1956. סטיבנסון קרא להגדלת משמעותית בהוצאות הממשלה על תוכניות חברתיות וקיצוץ בהוצאות צבאיות.