守GIUK缺口。演习期间，无畏号曾到访布雷斯特及贝尔法斯特附近港口，于10月22日返抵美国。1958年1月22日，无畏号进入诺福克船厂稍作维修，然后留在近岸执勤，并曾到访纽约。6月9日，无畏号搭载美国海军学院的学员，前往北大西洋考核，并途经里斯本、奥斯陆及鹿特丹，在8月8日返抵诺福克。稍后无畏号前往梅港维修，然后到加勒比海训练演习。1959年2月13日，无畏号与罗斯福号一同前往地中海，并在3月1日于直布罗陀接替兰道夫号及福莱斯特号。稍后无畏号先后到访帕尔马、那不勒斯、巴塞罗那、雅典、康城、巴勒莫及利