Ende 1999 nahm die "Vicksburg" als einziges US-Kriegsschiff an der Übung UNITAS teil. 2002 und 2001 war das Schiff an Tests des Cooperative-Engagement-Capability-Systems beteiligt. Im März 2002 war sie wieder Bestandteil der Kampfgruppe der "Kennedy" und nahm mit dieser an der Operation Enduring Freedom teil. 2004, wiederum an der Seite der "Kennedy", war die "Vicksburg" an der Operation Iraqi Freedom beteiligt. Auch 2006 befand sich die "Vicksburg", an der Seite der "USS Ronald Reagan (CVN-76)", im Golf. Während dieser Fahrt operierten die US-Navy-Schiffe unter anderem mit der französischen "Charles de Gaulle (R 91)".