ランドルフ (空母)
10月29日にイスラエル軍がシナイ半島へ侵攻(第二次中東戦争)したが、ランドルフは戦闘態勢で待機した。「ランドルフ」の艦載機はスエズ運河付近で作戦行動に入り、アレキサンドリアからのアメリカ市民の退去に際して対地および対空偵察と援護を行った。1957年2月19日には本国へ帰還する。
数ヶ月間アメリカ東海岸で活動した後、「ランドルフ」は1957年7月1日に地中海へ再び展開した。8月から12月の間にシリアでの政治的混乱が中東情勢を混乱させるおそれがあったため、「ランドルフ」は地中海東部のパトロールを行った。1958年2月24日に本国へ帰還したが、再び地中海へ赴き9月2日から1959年3月12日まで5度目の配備が行われた。
1958年10月26日、フランスのカンヌに寄港した際に「ランドルフ」はウィンストン・チャーチル卿の訪問を受けた。チャーチルにとっては大戦後にアメリカの軍艦を訪問した唯一の機会となり、父親の名前が同じくランドルフであったことを訪問の理由に挙げている。
「ランドルフ」は1959年3月31日に CVS-15 に艦種変更される。その後東海岸で対潜水艦作戦活動を翌年まで指揮し、1960年9月には4度目の Battle Efficiency Award を受賞した。その後ノーフォークでオーバーホールを受け、カリブ海で作戦活動を行った後、アメリカ合衆国が行った2度目の有人宇宙飛行の回収船となり、ガス・グリソムの救援に貢献した。1962年2月、ランドルフは宇宙飛行士ジョン・グレンの一時回収船に指定された。歴史的な宇宙飛行の後、グレンは駆逐艦「ノア (USS Noa, DD-841)」の近くに無事着水し、ヘリコプターで「ランドルフ」に回収された。