。麦凯恩颇为擅长吸引异性，他经常同自称“坏蛋集团”的一群人合作组织不符学院规范的活动并因此在校园内小有名气，一位同学回忆称，“和约翰·麦凯恩一起恣意妄为，就仿佛置身火车失事现场”，也有一些学子对他的做为感到恼怒。1957年6月，麦凯恩和其他同学登上弗莱彻级驱逐舰“亨特号”（）接受训练，结果表明他在舰艇军官技能方面有良好表现。乘舰抵达目的地里约热内卢后，麦凯恩又同巴西时装模特兼芭蕾舞演员玛丽亚·格拉辛达（）发展出梦幻般的浪漫恋情，之后两人还在圣诞节期间重聚。1958年6月，麦凯恩从海军学院毕业，成绩在全部