巴西里约热内卢，于8月1日抵达新母港。9月3日至12日，艾塞克斯号参与北约大规模海军演习反击行动（Operation Strikeback）。除艾塞克斯号外，美军亦派出无畏号、胡蜂号、塔拉瓦号、福莱斯特号、萨拉托加号、艾奥瓦号及威斯康辛号；英国则派出皇家方舟号、鹰号及壁垒号（HMS Bulwark R08）。演习模拟防守GIUK缺口；虽然艾塞克斯号仍为攻击航母，却搭载反潜用的S-2F及HUP-2直升机。演习后艾塞克斯号返回母港。1958年2月2日，艾塞克斯号首次到地中海巡航，并加入第六舰队。稍后北约在西