To study the impact of nutritional factors on protein expression of intestinal bacteria, gnotobiotic mice monoassociated with Escherichia coli K-12 were fed three different diets: a diet rich in starch, a diet rich in nondigestible lactose, and a diet rich in casein. Two-dimensional gel electrophoresis and electrospray-tandem mass spectrometry were used to identify differentially expressed proteins of bacteria recovered from small intestine and cecum. Oxidative stress response proteins such as AhpF, Dps, and Fur, all of which belong to the oxyR regulon, were upregulated in E. coli isolates from mice fed the lactose-rich diet. Luciferase reporter gene assays demonstrated that osmotic stress caused by carbohydrates led to the expression of ahpCF and dps, which was not observed in an E. coli ΔoxyR mutant. Growth of ahpCF and oxyR deletion mutants was strongly impaired when nondigestible sucrose was present in the medium. The wild-type phenotype could be restored by complementation of the deletions with plasmids containing the corresponding genes and promoters. The results indicate that some OxyR-dependent proteins play a major role in the adaptation of E. coli to osmotic stress. We conclude that there is an overlap of osmotic and oxidative stress responses. Mice fed the lactose-rich diet possibly had a higher intestinal osmolality, leading to the upregulation of OxyR-dependent proteins, which enable intestinal E. coli to better cope with diet-induced osmotic stress.