En les eleccions presidencials dels Estats Units de 2004, McCain va ser una vegada més freqüentment esmentat per a la plaça de vicepresident, només que aquesta vegada com a part del bitllet "democràtic" sota el candidat John Kerry. Kerry i McCain havien estat propers des del seu treball a principis de la dècada de 1990 en el Senate Select Committee on POW/MIA Affairs, i l'acoblament va ser vist com un gran atractiu per als votants independents, amb enquestes que semblaven confirmar la noció. McCain havia aparegut obert a aquesta possibilitat en una entrevista de març de 2004, només per tenir el seu personal rebutjar hores més tard. Al juny de 2004, es va informar que Kerry havia ofert informalment el lloc a McCain diverses vegades, però McCain havia declinat, ja sigui perquè seria inviable i debilitaria la presidència o perquè la vicepresidència no li agradava o perquè pensava que Bush era un millor president que Kerry. L'oficina de McCain va negar formalment que hi hagués hagut cap oferta de vicepresidència. A la Convenció Nacional Republicana de 2004
McCain va donar suport amb entusiasme a Bush per a la reelecció, elogiant la gestió de Bush de la Guerra contra el Terror des dels atacs de l'11 de setembre. Al mateix temps,