Gus Grissom
ランドルフは1959年3月31日に CVS-15 に艦種変更される。その後東海岸で対潜水艦作戦活動を翌年まで指揮し、1960年9月には4度目の Battle Efficiency Award を受賞した。その後ノーフォークでオーバーホールを受け、カリブ海で作戦活動を行った後、アメリカ合衆国が行った2度目の有人宇宙飛行の回収船となり、ガス・グリソムの救援に貢献した。1962年2月、ランドルフは宇宙飛行士ジョン・グレンの一時回収船に指定された。歴史的な宇宙飛行の後、グレンは駆逐艦ノア ("USS Noa, DD-841") の近くに無事着水し、ヘリコプターでランドルフに回収された。