カール・ヴィンソン (空母)
これらの式典期間中にハワイでクリントン大統領が艦を訪問し、式典においては大戦中の航空機12機がヴィンソン艦上を発艦した。
1996年5月14日、カール・ヴィンソンは7回目の配備に向けて出航し、ペルシャ湾でのサザン・ウォッチ作戦およびデザート・ストライク作戦の支援を行う。またエクササイズ・ラグド・ノーチラスに参加し、1996年11月14日にアラメダに帰還した。
アラメダ海軍航空基地(英語版)の閉鎖に伴い、カール・ヴィンソンの母港はワシントン州ブレマートンに変更された。1997年1月17日に新たな母港に到着したカール・ヴィンソンは、A-6E イントルーダーの最後の発艦および回収を行った艦となった。
1998年にはリムパック '98 に参加し、その後ペルシャ湾に向かう。12月19日、デザート・フォックス作戦の支援として空襲を行い、その後サザン・ウォッチ作戦の支援を行う。これらの航空支援は1999年3月まで継続した。1999年7月にカール・ヴィンソンはピュージェット・サウンド海軍造船所に入渠し、11ヶ月のオーバーホールおよび改修が行われた。その費用は2億3000万ドル以上が費やされた。改修後の整調は2000年まで継続した。