1993 lief die "Hué City" erstmals aus, sie beschützte die "USS Theodore Roosevelt (CVN-71)" auf ihrem Einsatz im Mittelmeer. Dort nahm die Gruppe an der Operation Deny Flight teil. 1995 überwachte die "Hué City" an der Seite der "Roosevelt" Flugverbotszonen über dem Irak (Operation Southern Watch). Nach einer Fahrt in die Ostsee 1996 folgte 1997 eine weitere Verlegung ins Mittelmeer, allerdings diesmal an der Seite der "USS John F. Kennedy (CV-67)". 1999 fuhr der Kreuzer eine Übung in der Ostsee.