Great progress has been made in understanding gut microbiome’s products and their effects on health and disease. Less attention, however, has been given to the inputs that gut bacteria consume. Here we quantitatively examine inputs and outputs of the mouse gut microbiome, using isotope tracing. The main input to microbial carbohydrate fermentation is dietary fiber, and to branched-chain fatty acids and aromatic metabolites is dietary protein. In addition, circulating host lactate, 3-hydroxybutyrate and urea (but not glucose or amino acids) feed the gut microbiome. To determine nutrient preferences across bacteria, we traced into genus-specific bacterial protein sequences. We find systematic differences in nutrient use: Most genera in the phylum Firmicutes prefer dietary protein, Bacteroides dietary fiber, and Akkermansia circulating host lactate. Such preferences correlate with microbiome composition changes in response to dietary modifications. Thus, diet shapes the microbiome by promoting the growth of bacteria that preferentially use the ingested nutrients. Isotope tracing into bacterial-specific protein sequences allows for a determination of nutrient preferences across gut microbes in vivo , and reveals how diet alters microbiome composition.