The intestinal microbiota impacts many facets of human health and is associated with human diseases. Diet impacts microbiota composition, yet mechanisms that link dietary changes to microbiota alterations remain ill-defined. Here we elucidate the basis of Bacteroides proliferation in response to fructans, a class of fructose-based dietary polysaccharides. Structural and genetic analysis disclosed a fructose-binding, hybrid two-component signaling sensor that controls the fructan utilization locus in Bacteroides thetaiotaomicron. Gene content of this locus differs among Bacteroides species and dictates the specificity and breadth of utilizable fructans. BT1760, an extracellular β2-6 endo-fructanase, distinguishes B. thetaiotaomicron genetically and functionally, and enables the use of the β2-6-linked fructan levan. The genetic and functional differences between Bacteroides species are predictive of in vivo competitiveness in the presence of dietary fructans. Gene sequences that distinguish species' metabolic capacity serve as potential biomarkers in microbiomic datasets to enable rational manipulation of the microbiota via diet.