年10月，他成为参加越南战争的预定人选，因此前往佛罗里达州的塞西尔菲尔德海军航空兵基地向第44候补飞行中队报道，接受驾驶A4天鹰单座喷气式强击机的训练。麦凯恩在这里的表现为他人看好，只是他在飞行时总试图要“挑战战机的飞行极限”。1967年1月，麦凯恩晋升少校，再于同年5月成为福莱斯特号航空母舰的一员，隶属舰上的第46攻击中队。这年春季，福莱斯特号航空母舰都在大西洋演习，再于6月启航前往太平洋。麦凯恩的父亲杰克此前已多次升职，于1958年成为海军少将，1963年又当上海军中将。1967年5月，杰克晋升四星海军