2001年4月25日，企业号搭载第8航空团，前往大西洋及阿拉伯海执勤。稍后企业号到访马略卡岛、康城、那不勒斯、英国朴茨茅夫、里斯本及罗得岛，并曾与戴高乐号航空母舰演习。8月企业号进入阿拉伯海，接替返国的星座号，开始执行南方守望行动。8月25日企业号到访杜拜的捷贝阿里港（Jebel Ali），留在波斯湾执勤。9月10日企业号离开霍尔木兹海崃，预备经好望角返回诺福克。2001年9月11日，美国遭受九一一恐怖袭击。企业号闻讯后即时调头，立即赶往巴基斯坦100哩外海，恢复南方守望行动，为第一艘抵达该处的美国军