In December 1990, the squadron deployed aboard USS "America" with five ICAP 2 Prowlers in support of Operation Desert Storm. During 212 combat sorties, the Rooks provided ECM coverage and fired 30 AGM-88 HARM missiles in support of the United Nations Coalition Forces. VAQ-137 was the only EA-6B squadron to fight the war from both the Red Sea and the Persian Gulf. Following the ceasefire, the squadron completed the Desert Storm deployment with a five aircraft TransMed and TransLant fly-off en route to Whidbey Island. After only four months, VAQ-137 returned to USS "America" in August 1991, and deployed to the North Atlantic for operations in the Norwegian Fjords during NORTHSTAR '91. In December 1991, the squadron deployed aboard USS "America" for MED 2-91. After three months of Mediterranean operations USS "America" sortied again for the Persian Gulf in March 1992. VAQ-137’s last deployment ended in February 1994. During that deployment, the squadron participated in Operation Continue Hope over Somalia, Southern Watch over Iraq and Deny Flight over Bosnia.