În alegerile prezidențiale din SUA din 2004, McCain a fost din nou frecvent menționat pentru postul de vicepreședinte, doar că de data aceasta ca parte a biletului "Democrat" sub candidatul John Kerry. Kerry și McCain au fost apropiați de la începutul anilor 1990 &lt;a href="Senate%20Select%20Committee%20on%20POW/MIA%20Affairs"&gt;Senate Select Committee on POW/MIA Affairs&lt;/a&gt;, iar perechea a fost văzută ca având o mare atracție pentru alegătorii independenți, sondajele de opinie par să confirme noțiunea. McCain părea deschis la o astfel de posibilitate într-un interviu din martie 2004, doar pentru ca personalul său să o respingă câteva ore mai târziu. În iunie 2004, s-a raportat că Kerry i-a oferit în mod informal postul lui McCain de mai multe ori, dar McCain a refuzat, fie pe motiv că ar fi imposibil și ar slăbi președinția, fie că vicepreședinția nu l-ar atrage sau că el credea că Bush este un președinte mai bun decât ar fi fost Kerry. Biroul lui McCain a negat în mod oficial că a avut loc vreo ofertă vicepresidenţială. La Convenția Națională Republicană din 2004
McCain l-a susținut cu entuziasm pe Bush pentru realegere, lăudând gestionarea lui Bush a Războiului împotriva Terorii de la atacurile din 11 septembrie. În acelaşi timp,