Given the global burden of diarrhoeal diseases, it is important to understand how members of the gut microbiota affect the risk for, course of, and recovery from disease in children and adults. The acute, voluminous diarrhoea caused by Vibrio cholerae represents a dramatic example of enteropathogen invasion and gut microbial community disruption. Here we conduct a detailed time-series metagenomic study of faecal microbiota collected during the acute diarrhoeal and recovery phases of cholera in a cohort of Bangladeshi adults living in an area with a high burden of disease. We find that recovery is characterized by a pattern of accumulation of bacterial taxa that shows similarities to the pattern of assembly/maturation of the gut microbiota in healthy Bangladeshi children. To define the underlying mechanisms, we introduce into gnotobiotic mice an artificial community composed of human gut bacterial species that directly correlate with recovery from cholera in adults and are indicative of normal microbiota maturation in healthy Bangladeshi children. One of the species, Ruminococcus obeum, exhibits consistent increases in its relative abundance upon V. cholerae infection of the mice. Follow-up analyses, including mono- and co-colonization studies, establish that R. obeum restricts V. cholerae colonization, that R. obeum luxS (autoinducer-2 (AI-2) synthase) expression and AI-2 production increase significantly with V. cholerae invasion, and that R. obeum AI-2 causes quorum-sensing-mediated repression of several V. cholerae colonization factors. Co-colonization with V. cholerae mutants discloses that R. obeum AI-2 reduces Vibrio colonization/pathogenicity through a novel pathway that does not depend on the V. cholerae AI-2 sensor, LuxP. The approach described can be used to mine the gut microbiota of Bangladeshi or other populations for members that use autoinducers and/or other mechanisms to limit colonization with V. cholerae, or conceivably other enteropathogens.