6月，兰道夫号完成改建，并在7月1日重返现役，设母港于诺福克。1953年8月，兰道夫号到加勒比海试航，在11月27日返抵诺福克，并预备到地中海巡航。1954年2月3日，兰道夫号离开诺福克，前往地中海，与北约海军进行演习。期间先后到访直布罗陀、塞萨洛尼基、热那亚、那不勒斯、华伦西亚、戛纳、阿尔及尔、塔兰托、马赛及巴勒莫等地，于8月4日返抵诺福克。9月飓风艾德纳吹袭美国东岸，令在近海的兰道夫号受损，要进入船厂维修。11月30日，兰道夫号再次前往地中海，先在直布罗陀接替返国的珊瑚海号，然后到访华伦西亚