Operation Southern Watch
1996年5月14日、カール・ヴィンソンは7回目の配備に向けて出航し、ペルシャ湾でのサザン・ウォッチ作戦およびデザート・ストライク作戦の支援を行う。またエクササイズ・ラグド・ノーチラスに参加し、1996年11月14日にアラメダに帰還した。