On December 28, 1990, VF-41 embarked on USS Theodore Roosevelt to support Operation Desert Shield, arriving in the Persian Gulf shortly after hostilities with Iraq began. By the end of the war, the squadron had amassed over 1,500 combat flight hours.