אחרי שהנשיא קנדי נרצח, המשיך סטיבנסון לכהן כשגריר ארצות הברית באו"ם תחת הנשיא לינדון ג'ונסון. ככל שהבחירות לנשיאות ארצות הברית 1964 קרבו, הפכה מלחמת וייטנאם לנושא מרכזי וחשוב במסעות הבחירות. המועמד הרפובליקני, הסנאטור מאריזונה בארי גולדווטר דרש ניצחון מכריע בווייטנאם, וג'ונסון ראה בכך סיכון במלחמה גרעינית. סטיבנסון לא היווה שחקן מרכזי בסוגיית וייטנאם. הוא תמך בג'ונסון בפומבי ובפרטי כיוון שהוא האמין בתורת הבלימה, אולם הוא גם רצה לפתוח במשא ומתן עם צפון וייטנאם בתיווך האו"ם, מה שג'ונסון דחה.