Gulf War Illness (GWI) is a chronic health condition that appeared in Veterans after returning home from the Gulf War. The primary symptoms linked to deployment are posttraumatic stress disorder, mood disorders, GI problems and chronic fatigue. At first glance, these symptoms are difficult to ascribe to a single pathological mechanism. However, it is now clear that each symptom can be linked individually to alterations in the gut microbiome. The primary objective of the present study was to determine if gut microbiome dysbiosis was evident in a mouse model of GWl. Because the majority of Gulf War Veterans are overweight, a second objective was to determine if a high fat diet (HF) would alter GWI outcomes. We found that the taxonomic structure of the gut microbiome was significantly altered in the GWI model and after HF exposure. Their combined effects were significantly different from either treatment alone. Most treatment-induced changes occurred at the level of phylum in Firmicutes and Bacteroidetes. If mice fed HF were returned to a normal diet, the gut microbiome recovered toward normal levels in both controls and GWI agent-treated mice. These results add support to the hypotheses that dysbiosis in the gut microbiome plays a role in GWI and that life-style risk factors such as an unhealthy diet can accentuate the effects of GWI by impacting the gut microbiome. The reversibility of the effect of HF on the gut microbiome suggests new avenues for treating GWI through dietary intervention.