海。9月2日，兰道夫号离开美国，前往地中海警备。其时中东局势已开始降温，但叙利亚局势仍旧紧张。兰道夫号前往东地中海巡逻，于19日抵达罗得岛。稍后兰道夫号前往雅典，然后航向西地中海，在10月14日抵达戛纳。稍后兰道夫号分别到访塔兰托、马尔他、那不勒斯、罗马及华伦西亚；而期间丘吉尔曾登舰参观。兰道夫号于1959年3月12日返抵美国。
反潜航母.1959年3月31日，兰道夫号被重编为反潜航母（CVS-15），进入船厂改装。5月至6月，兰道夫号在美国东海岸试航，并进行反潜演习。1960