5月28日，无畏号前往地中海巡航，在6月7日抵达西班牙加的斯湾。接着无畏号途经直布罗陀，并呜放21响礼炮，庆祝英女皇伊莉莎白二世生日（其时为直布罗陀英女皇寿辰日，并非女皇实际出生日）。稍后无畏号依次到访利佛诺、那不勒斯、塞萨洛尼基、雅典、华伦西亚、马赛、戛纳、罗德岛及伊斯坦堡，在11月初启程返国，于22日返抵美国。1956年3月12日，无畏号再次前往地中海，并在21日于直布罗陀接替返国的尚普兰湖号。接着无畏号再造访多个地中海港口，于9月5日返抵美国。接着无畏号前往布鲁克林造船厂，并在29日开始进行SCB