在校园内小有名气，一位同学回忆称，“和约翰·麦凯恩一起恣意妄为，就仿佛置身火车失事现场”，也有一些学子对他的做为感到恼怒。1957年6月，麦凯恩和其他同学登上弗莱彻级驱逐舰“亨特号”（）接受训练，结果表明他在舰艇军官技能方面有良好表现。乘舰抵达目的地里约热内卢后，麦凯恩又同巴西时装模特兼芭蕾舞演员玛丽亚·格拉辛达（）发展出梦幻般的浪漫恋情，之后两人还在圣诞节期间重聚。1958年6月，麦凯恩从海军学院毕业，成绩在全部899名学生中排第894位。虽然成绩不佳，但据麦凯恩之后回忆，他对勇气、韧性、荣誉和为国牺