1990/91 nahm die "Minneapolis-Saint Paul" an den Operationen "Desert Shield" und "Desert Strom" teil, sie trug die ersten Marschflugkörper "BGM-109 Tomahawk", die speziell für Ziele im Irak vorgesehen wurden. 1992, direkt im Anschluss folgte eine Werftliegezeit.