Na eleição presidencial nos Estados Unidos em 2004, McCain foi novamente mencionado para ser um candidato a vice, só que muitos sugeriram que poderia ser na chapa democrata do candidato John Kerry. McCain afirmou que Kerry nunca lhe ofereceu a posição e que se o tivesse feito, teria recusado. Na Convenção Nacional Republicana de 2004, McCain apoiou Bush para reeleição, elogiando a gestão do presidente a respeito da Guerra ao Terror desde os Atentados de 11 de setembro. Ao mesmo tempo, ele defendeu o serviço militar de Kerry durante a Guerra do Vietnã. Em agosto de 2004, McCain tinha o melhor índice de aprovação-reprovação (55%—19%) de qualquer político americano; ele fez mais campanhas e aparições em favor de Bush naquele ano do que tinha feito na eleição anterior, embora os dois fossem mais aliados do que amigos.