7年4月，无畏号完成改建，在5月7日前往诺福克海军基地，并在20日开始在关塔那摩湾外考核机师，于8月返回诺福克。9月3日，无畏号前往北大西洋，并参与北约大型军事演习（Operation Strikeback）。除无畏号外，美军亦派出艾塞克斯号、胡蜂号、塔拉瓦号、福莱斯特号、萨拉托加号、艾奥瓦号及威斯康辛号；英国则派出皇家方舟号、鹰号及（HMS Bulwark R08）。演习模拟防守GIUK缺口。演习期间，无畏号曾到访布雷斯特及贝尔法斯特附近港口，于10月22日返抵美国。1958年1月22日，无畏号进入诺