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