1988 verlegte die "Fort McHenry" erstmal in den Pazifik. 1989 half sie bei den Reinigungsarbeiten nach dem Unfall des Öltankers Exxon Valdez vor der Küste Alaskas. 1990/1991 führte das Schiff seinen ersten Kriegseinsatz aus, als sie während des Golfkrieges im Persischen Golf fuhr. Nach einer dritten Verlegung 1992 folgte eine erste Überholung. 1994 nahm die "Fort McHenry" dann an Operation Restore Hope vor der Küste Somalias teil. Später im Jahr wurde sie in der Persischen Golf verlegt, um im Rahmen der Operation Vigilant Warrior auf irakische Truppenverlegungen Richtung Kuwait zu reagieren.