Much attention has been focused on the role of the bacterial microbiome in human health, but the virome is understudied. Although previously investigated in individuals with inflammatory bowel diseases or solid-organ transplants, virome dynamics in allogeneic hematopoietic stem cell transplantation (HSCT) and enteric graft-versus-host disease (GVHD) remain unexplored. Here we characterize the longitudinal gut virome in 44 recipients of HSCT using metagenomics. A viral 'bloom' was identified, and significant increases were demonstrated in the overall proportion of vertebrate viral sequences following transplantation (P = 0.02). Increases in both the rates of detection (P < 0.0001) and number of sequences (P = 0.047) of persistent DNA viruses (anelloviruses, herpesviruses, papillomaviruses and polyomaviruses) over time were observed in individuals with enteric GVHD relative to those without, a finding accompanied by a reduced phage richness (P = 0.01). Picobirnaviruses were detected in 18 individuals (40.9%), more frequently before or within a week after transplant than at later time points (P = 0.008). In a time-dependent Cox proportional-hazards model, picobirnaviruses were predictive of the occurrence of severe enteric GVHD (hazard ratio, 2.66; 95% confidence interval (CI) = 1.46-4.86; P = 0.001), and correlated with higher fecal levels of two GVHD severity markers, calprotectin and α1-antitrypsin. These results reveal a progressive expansion of vertebrate viral infections over time following HSCT, and they suggest an unexpected association of picobirnaviruses with early post-transplant GVHD.