Operation Southern Watch
4度目の配備は2000年6月に始まり、ジョージ・ワシントンはアメリカ合衆国の軍事的プレゼンスの象徴として、ペルシャ湾で6ヶ月の活動を行う。ジョージ・ワシントンの戦闘群は6月21日に出航し、地中海、インド洋およびペルシャ湾で作戦活動に従事した。戦闘群はペルシャ湾で、イラク上空に800回の出撃を行い、サザン・ウォッチ作戦を支援した。水上艦部隊は海上封鎖作戦を実施し、国連制裁に違反してイラクから密輸されようとした20,000トン以上の原油を阻止した。また、ユーゴスラビアの大統領選挙後に緊張が高まると、戦闘群は地域の安定に寄与した。