1994 fuhr die "Kidd" als Teil einer Trägerkampfgruppe unter Führung der "USS Dwight D. Eisenhower (CVN-69)" wiederum ins Mittelmeer. Nach Manövern wurden die Schiffe während der Operation Sharp Guard, der Operation Deny Flight sowie der Operation Provide Promise eingesetzt.