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