Multidrug-resistant organisms (MDRO) are a major threat to public health. MDRO infections, including those caused by vancomycin-resistant Enterococcus (VRE), frequently begin by colonization of the intestinal tract, a crucial step that is impaired by the intestinal microbiota. However, the specific members of the microbiota that suppress MDRO colonization and the mechanisms of such protection are largely unknown. Here, using metagenomics and mouse models that mimic the patients' exposure to antibiotics, we identified commensal bacteria associated with protection against VRE colonization. We further found a consortium of five strains that was sufficient to restrict VRE gut colonization in antibiotic treated mice. Transcriptomics in combination with targeted metabolomics and in vivo assays indicated that the bacterial consortium inhibits VRE growth through nutrient depletion, specifically by reducing the levels of fructose, a carbohydrate that boosts VRE growth in vivo. Finally, in vivo RNA-seq analysis of each strain of the consortium in combination with ex vivo and in vivo assays demonstrated that a single bacterium (Olsenella sp.) could recapitulate the effect of the consortium. Our results indicate that nutrient depletion by specific commensals can reduce VRE intestinal colonization, which represents a novel non-antibiotic based strategy to prevent infections caused by this multidrug-resistant organism.