השלים את המשפט הבא: בבחירות לנשיאות ארה"ב ב-2004, מקיין הוזכר שוב לעתים קרובות לתפקיד סגן הנשיא, רק שהפעם היה חלק מהכרטיס "הדמוקרטי" מתחת למועמד ג'ון קרי. קרי ומקיין היו קרובים מאז עבודתם בתחילת שנות התשעים בוועדה המיוחדת של הסנאט לענייני POW/MIA, והיצמדות נראתה כמשתמשת מאוד בוחרים עצמאיים, עם סקרים שנראים מאשרים את המושג. מקיין נראה פתוח לאפשרות כזו בראיון במרץ 2004, רק כדי שהצוות שלו ידחה את זה שעות מאוחר יותר. ביוני 2004 דווח כי קרי הציע באופן לא רשמי את המשרה למקיין מספר פעמים, אך מקיין סירב, על בסיס של כך שזה יהיה בלתי אפשרי ויתקל בנשיאות או כי סגנית הנשיאות לא משכה אותו או שהוא חשב שבוש היה נשיא טוב יותר מאשר קרי. משרדו של מקיין הכחיש באופן רשמי כי כל הצעה סגן נשיאותית הייתה קיימת. ב
בוועידה הלאומית הרפובליקנית ב-2004, מקיין תמך בהתלהבות בבחירת בוש לבחירה מחדש, והלל את ניהולו של בוש במלחמה בטרור מאז פיגועי ה-11 בספטמבר. באותו הזמן,