Little is known about the role of gut microbiota in response to live oral vaccines against enteric pathogens. We examined the effect of immunization with an oral live-attenuated Shigella dysenteriae 1 vaccine and challenge with wild-type S. dysenteriae 1 on the fecal microbiota of cynomolgus macaques using 16 S rRNA analysis of fecal samples. Multi-dimensional cluster analysis identified different bacterial community types within macaques from geographically distinct locations. The fecal microbiota of Mauritian macaques, observed to be genetically distinct, harbored a high-diversity community and responded differently to Shigella immunization, as well as challenge compared to the microbiota in non-Mauritian macaques. While both macaque populations exhibited anti-Shigella antibody responses, clinical shigellosis was observed only among non-Mauritian macaques. These studies highlight the importance of further investigation into the possible protective role of the microbiota against enteric pathogens and consideration of host genetic backgrounds in conducting vaccine studies.