及巴勒莫等地，于8月4日返抵诺福克。9月飓风艾德纳吹袭美国东岸，令在近海的兰道夫号受损，要进入船厂维修。11月30日，兰道夫号再次前往地中海，先在直布罗陀接替返国的珊瑚海号，然后到访华伦西亚、巴塞隆拿、奥兰、巴勒莫、雅典、伊斯坦堡、戛纳、那不勒斯及里斯本等地，沿途与北约各国海军演习。1955年6月8日，兰道夫号在直布罗陀由无畏号接替，在18日返抵诺福克，随即进入船厂，作SCB-125改建，增设斜角飞行甲板及封闭舰艏。改建在1956年1月完成。稍后兰道夫号与汉考克号安装了RGM-6飞弹，在下次巡航使用。