罗陀英女皇寿辰日，并非女皇实际出生日）。稍后无畏号依次到访利佛诺、那不勒斯、塞萨洛尼基、雅典、华伦西亚、马赛、戛纳、罗德岛及伊斯坦堡，在11月初启程返国，于22日返抵美国。1956年3月12日，无畏号再次前往地中海，并在21日于直布罗陀接替返国的尚普兰湖号。接着无畏号再造访多个地中海港口，于9月5日返抵美国。接着无畏号前往布鲁克林造船厂，并在29日开始进行SCB-125改建，增设斜角飞行甲板及封闭舰艏。1957年4月，无畏号完成改建，在5月7日前往诺福克海军基地，并在20日开始在关塔那摩湾外考核机师