号与福莱斯特号航空母舰等参加大西洋舰队年度演习，于7月12日返抵诺福克，预备首次远洋巡航。8月3日企业号离开诺福克，并先后到访直布罗陀、康城、那不勒斯及苏达湾（Souda Bay，位于克里特西北部），期间两次与北约成员国海军作联合演习，而意大利总统安东尼奥·塞尼（Antonio Segni）亦曾登舰参观。9月28日企业号于苏达湾为罗斯福号航空母舰接替，在10月11日返抵诺福克。企业号返港后仅数日，甘迺迪于10月19日下令派海军封锁古巴，以阻止苏联建造导弹基地，古巴导弹危机爆发。当日企业号即时前往加勒比海