Operation Cobra
1958年2月2日，艾塞克斯號首次到地中海巡航，並加入第六艦隊。稍後北約在西地中海舉行綠眼鏡蛇行動（Operation Green Cobra）海上演習，艾塞克斯號亦有參與。期間艾塞克斯號曾到訪熱那亞、那不勒斯、康城、帕爾馬及巴塞隆那。演習後艾塞克斯號往東地中海，並到訪多座希臘港口，包括蘇達灣（Souda Bay，位於克里特西北部）、塞薩洛尼基、羅得島及雅典。7月14日黎巴嫩危機爆發時，艾塞克斯號正停泊在雅典以南的比雷埃夫斯。