在2004年美国总统大选中, 麦凯恩再次被提及为副总统候选人, 克里和麦凯恩在1990年代初就曾在"参议院战俘/MIA事务委员会"工作时就已经很亲密,而这对结合被视为对独立选民有很大的吸引力,民意调查似乎证实了这一观点. 在2004年3月的一次采访中, 麦凯恩似乎对这种可能性持开放态度, 2004年6月,有报道称,克里曾几次非正式地向麦凯恩提供了这个职位,但麦凯恩拒绝了,理由是这将是不可行的,并削弱总统职位,或者副总统职位对他没有吸引力,或者他认为布什是一个比克里更好的总统. 麦凯恩办公室正式否认任何副总统提议. 在
2004年共和党全国代表大会, 麦凯恩热情地支持布什连任, 赞扬布什自9月11日袭击以来对反恐战争的管理. 在同一时间,