Despite a growing understanding of the link between intestinal inflammation and resident gut microbes, longitudinal studies of human flora before initial onset of intestinal inflammation have not been reported. Here, we demonstrate in murine and human recipients of allogeneic bone marrow transplantation (BMT) that intestinal inflammation secondary to graft-versus-host disease (GVHD) is associated with major shifts in the composition of the intestinal microbiota. The microbiota, in turn, can modulate the severity of intestinal inflammation. In mouse models of GVHD, we observed loss of overall diversity and expansion of Lactobacillales and loss of Clostridiales. Eliminating Lactobacillales from the flora of mice before BMT aggravated GVHD, whereas reintroducing the predominant species of Lactobacillus mediated significant protection against GVHD. We then characterized gut flora of patients during onset of intestinal inflammation caused by GVHD and found patterns mirroring those in mice. We also identified increased microbial chaos early after allogeneic BMT as a potential risk factor for subsequent GVHD. Together, these data demonstrate regulation of flora by intestinal inflammation and suggest that flora manipulation may reduce intestinal inflammation and improve outcomes for allogeneic BMT recipients.