Mammals are aerobes that harbor an intestinal ecosystem dominated by large numbers of anaerobic microorganisms. However, the role of oxygen in the intestinal ecosystem is largely unexplored. We used systematic mutational analysis to determine the role of respiratory metabolism in the streptomycin-treated mouse model of intestinal colonization. Here we provide evidence that aerobic respiration is required for commensal and pathogenic Escherichia coli to colonize mice. Our results showed that mutants lacking ATP synthase, which is required for all respiratory energy-conserving metabolism, were eliminated by competition with respiratory-competent wild-type strains. Mutants lacking the high-affinity cytochrome bd oxidase, which is used when oxygen tensions are low, also failed to colonize. However, the low-affinity cytochrome bo(3) oxidase, which is used when oxygen tension is high, was found not to be necessary for colonization. Mutants lacking either nitrate reductase or fumarate reductase also had major colonization defects. The results showed that the entire E. coli population was dependent on both microaerobic and anaerobic respiration, consistent with the hypothesis that the E. coli niche is alternately microaerobic and anaerobic, rather than static. The results indicate that success of the facultative anaerobes in the intestine depends on their respiratory flexibility. Despite competition for relatively scarce carbon sources, the energy efficiency provided by respiration may contribute to the widespread distribution (i.e., success) of E. coli strains as commensal inhabitants of the mammalian intestine.