2004 m. JAV prezidento rinkimuose McCainas vėl buvo dažnai minimas kaip kandidatas į viceprezidentus, tik šį kartą kaip "demokratų" kandidatas, kandidatu John Kerry. Kerry ir McCain buvo artimi nuo jų darbo 1990 m. Pradžioje &lt;a href="Senate%20Select%20Committee%20on%20POW/MIA%20Affairs"&gt;Senato specialiosios komisijos POW/MIA reikalams&lt;/a&gt;, ir pora buvo laikoma labai patraukli nepriklausomiems rinkėjams, o apklausos, atrodo, patvirtino šią sąvoką. 2004 m. kovo mėn. interviu McCainas atrodė atviras tokiam galimybei, tačiau po kelių valandų jo darbuotojai tai atmetė. 2004 m. birželį buvo pranešta, kad Kerry neformaliai keletą kartų pasiūlė vietą McCainui, tačiau McCainas atsisakė, nes tai būtų neįmanoma ir susilpnintų prezidentūrą arba kad viceprezidentūra jam nepatinka arba kad jis manė, kad Bushas yra geresnis prezidentas nei Kerry. M. McCaino biuras oficialiai neigė, kad jam buvo pasiūlyta kandidatuoti į viceprezidentus. 2004 m. Respublikonų nacionaliniame kongrese
M. McCainas entuziastingai palaikė B. Bushą perrinkime ir pagyrė B. Bushą už jo kovą su terorizmu po rugsėjo 11-osios atakų. Tuo pačiu metu,