Previously we reported that the streptomycin-treated mouse intestine selected for two different Escherichia coli MG1655 mutants with improved colonizing ability: nonmotile E. coli MG1655 flhDC deletion mutants that grew 15% faster in vitro in mouse cecal mucus and motile E. coli MG1655 envZ missense mutants that grew slower in vitro in mouse cecal mucus yet were able to cocolonize with the faster-growing flhDC mutants. The E. coli MG1655 envZ gene encodes a histidine kinase that is a member of the envZ-ompR two-component signal transduction system, which regulates outer membrane protein profiles. In the present investigation, the envZP41L gene was transferred from the intestinally selected E. coli MG1655 mutant to E. coli Nissle 1917, a human probiotic strain used to treat gastrointestinal infections. Both the E. coli MG1655 and E. coli Nissle 1917 strains containing envZP41L produced more phosphorylated OmpR than their parents. The E. coli Nissle 1917 strain containing envZP41L also became more resistant to bile salts and colicin V and grew 50% slower in vitro in mucus and 15% to 30% slower on several sugars present in mucus, yet it was a 10-fold better colonizer than E. coli Nissle 1917. However, E. coli Nissle 1917 envZP41L was not better at preventing colonization by enterohemorrhagic E. coli EDL933. The data can be explained according to our “restaurant” hypothesis for commensal E. coli strains, i.e., that they colonize the intestine as sessile members of mixed biofilms, obtaining the sugars they need for growth locally, but compete for sugars with invading E. coli pathogens planktonically.