1990 lief die "Virginia" zu einem Einsatz im Rahmen der Operationen "Desert Shield" und "Desert Storm" aus, wobei sie zwei Tomahawk auf Ziele im Irak abschoss. Die nächsten beiden Jahre verbrachte die "Virginia" in der Karibik, wo sie Jagd auf Drogen-Schmuggler machte.