Der erste Einsatz der "Normandy" führte sie als Geleitschutz für die "USS America (CV-66)" in den Zweiten Golfkrieg, wo sie 26 "Tomahawk"-Marschflugkörper abfeuerte. Auch 1993 fuhr der Kreuzer, wieder an der Seite von "America", in heiße Gewässer, im Rahmen der Operationen Provide Promise, Deny Flight und Sharp Guard fuhr sie in der Adria.