Unusual health problems have been reported by Gulf War (GW) veterans, but no single etiology has been linked to these illnesses. This study was conducted to determine the association between self-reported GW deployment stressors and an illness defined by a combination of fatigue, mood-cognition, and musculoskeletal symptoms. A total of 1002 GW veterans from this cross-sectional survey of four Air Force units completed a self-administered questionnaire that asked about symptoms, demographic and military characteristics, and stressors during deployment. Severe and mild-moderate illness was positively associated with self-reports of pyridostigmine bromide use, insect repellent use and belief in a threat from biological or chemical weapons. Injuries requiring medical attention were only associated with severe illness. These results suggest a link between self-reported chemical, emotional, and physical exposures, and GW veterans' illness. Further research is needed to determine physiological and psychological mechanisms through which such stressors could have contributed to this symptom complex.