AIDS caused by simian immunodeficiency virus (SIV) infection is associated with gastrointestinal disease, systemic immune activation, and, in cross-sectional studies, changes in the enteric virome. Here we performed a longitudinal study of a vaccine cohort to define the natural history of changes in the fecal metagenome in SIV-infected monkeys. Matched rhesus macaques were either uninfected or intrarectally challenged with SIV, with a subset receiving the Ad26 vaccine, an adenovirus vector expressing the viral Env/Gag/Pol antigens. Progression of SIV infection to AIDS was associated with increased detection of potentially pathogenic viruses and bacterial enteropathogens. Specifically, adenoviruses were associated with an increased incidence of gastrointestinal disease and AIDS-related mortality. Viral and bacterial enteropathogens were largely absent from animals protected by the vaccine. These data suggest that the SIV-associated gastrointestinal disease is associated with the presence of both viral and bacterial enteropathogens and that protection against SIV infection by vaccination prevents enteropathogen emergence.