Le porte-aéronefs quitte Bremerton le 23 juillet 2001 en direction du golfe Persique, dans le cadre de l'opération '. Ce déploiement dut être interrompu le 11 septembre 2001 : en réponse aux attentats, le "Vinson" doit changer de cap et se rendre dans la mer d'Oman, dans le cadre de l'opération '. Les premières frappes aériennes auront lieu le 7 octobre 2001, et pendant 72 jours, ce seront plus de sorties qui seront effectuées au-dessus du territoire ennemi. À cet instant, cela fait 112 jours que le "Vinson" se trouve en mer. Au cours de cette mission, le navire recevra deux décorations : le "Battle “E” Ribbon" et un "“Excellent” Rating".