大西洋，并参与北约大型军事演习（Operation Strikeback）。除无畏号外，美军亦派出艾塞克斯号、胡蜂号、塔拉瓦号、福莱斯特号、萨拉托加号、艾奥瓦号及威斯康辛号；英国则派出皇家方舟号、鹰号及（HMS Bulwark R08）。演习模拟防守GIUK缺口。演习期间，无畏号曾到访布雷斯特及贝尔法斯特附近港口，于10月22日返抵美国。1958年1月22日，无畏号进入诺福克船厂稍作维修，然后留在近岸执勤，并曾到访纽约。6月9日，无畏号搭载美国海军学院的学员，前往北大西洋考核，并途经里斯本、奥斯陆及鹿特