西洋考核，并途经里斯本、奥斯陆及鹿特丹，在8月8日返抵诺福克。稍后无畏号前往梅港维修，然后到加勒比海训练演习。1959年2月13日，无畏号与罗斯福号一同前往地中海，并在3月1日于直布罗陀接替兰道夫号及福莱斯特号。稍后无畏号先后到访帕尔马、那不勒斯、巴塞罗那、雅典、康城、巴勒莫及利佛诺，在8月18日由艾塞克斯号接替，于30日返抵诺福克，并进入船厂维修。1960年1月，无畏号完成维修，前往加勒比海试航，然后留在近岸训练。要到8月4日，无畏号才再次离开诺福克，到地中海巡航。稍后无畏号造访利佛诺、菲乌米奇诺