ジョン・マケイン
1960年に訓練を終え、1960年11月に第65攻撃飛行隊(VA-65)へと配属となり、航空母艦イントレピッドやエンタープライズに搭載され、カリブ海や地中海において、航海を行った。1962年のキューバ危機の時期にはエンタープライズ上で警戒任務に当たっていた。飛行技術は次第に向上していったが、スペイン上空を低く飛行しすぎ、送電線に激突するも無傷だったという出来事もあった。その後ミシシッピに戻り、飛行教官となる。
1964年からペンシルベニア州出身のモデルであったキャロル・シェプ (Carol Shepp) と交際をはじめる。彼女はマケインのクラスメイトと結婚していたが後に離婚し、二人は1965年7月3日に結婚した。いわゆる「略奪婚」である。マケインは当時5歳と3歳の彼女の連れ子二人 を養子にした。また、1966年9月には娘が生まれた。 1965年秋にはヴァージニア州ノーフォーク付近を飛行中に乗っていた飛行機がまたもや墜落し、無事に脱出するという出来事があった。
やがて自分の立場に不満を持つようになり、戦闘任務に志願した。1966年12月には第46攻撃飛行隊(VA-46)のA-4のパイロットとして、空母フォレスタルに乗り組み、太平洋や大西洋において訓練航海を行った。この間、マケインの父親は1958年に海軍少将に、1963年には海軍中将に、1967年5月には在ヨーロッパアメリカ海軍最高司令官(Commander-in-Chief, U.S. Naval Forces, Europe)にまでなっていた。