同德克萨斯州联邦参议员、参议院军事委员会头面人物约翰·陶沃（）保持着特别紧密的联系。1978至1979年，麦凯恩站在卡特政府和海军部长小威廉·格雷厄姆·克莱托（）的对立面，在为新建超级航空母舰争取国会资金上扮演关键性的幕后角色。1979年8月，麦凯恩晋升上校，并成为参议院联络办公室主任，参议院联络办公室在他领导下处于最具影响的时期之一。返回首都后，约翰和卡罗尔短暂分居，之后再度重聚并维持婚姻关系。1979年4月，麦凯恩在出席夏威夷州联邦参议员的军事接待礼节现场结识来自亚利桑那州凤凰城的教师辛迪·娄·亨斯