Shiga toxin (Stx) is implicated in the development of hemorrhagic colitis and hemolytic-uremic syndrome, but early symptoms of enterohemorrhagic Escherichia coli (EHEC) infection such as nonbloody diarrhea may be Stx independent. In this study, we defined the effects of EHEC, in the absence of Stx, on the intestinal epithelium using a murine model. EHEC colonization of intestines from two groups of antibiotic-free and streptomycin-treated C57Bl/6J mice were characterized and compared. EHEC colonized the cecum and colon more efficiently than the ileum in both groups; however, greater amounts of tissue-associated EHEC were detected in streptomycin-pretreated mice. Imaging of intestinal tissues of mice infected with bioluminescent EHEC further confirmed tight association of the bacteria with the cecum and colon. Greater numbers of EHEC were also cultured from stool samples obtained from streptomycin-pretreated mice, as compared with those that received no antibiotics. Transmission electron microscopy shows that EHEC infection leads to microvillous effacement of mouse colonocytes. Hematoxylin and eosin staining of the colonic tissues of infected mice revealed a slight increase in the number of lamina propria polymorphonuclear leukocytes. Transmucosal electrical resistance, a measure of epithelial barrier function, was reduced in the colonic tissues of infected animals. Increased mucosal permeability to 4- kDa FITC-dextran was also observed in the colonic tissues of infected mice. Immunofluorescence microscopy showed that EHEC infection resulted in redistribution of the tight junction (TJ) proteins occludin and claudin-3 and increased the expression of claudin-2, whereas ZO-1 localization remained unaltered. Quantitative real-time PCR showed that EHEC altered mRNA transcription of OCLN, CLDN2, and CLDN3. Most notably, claudin-2 expression was significantly increased and correlated with increased intestinal permeability. Our data indicate that C57Bl/6J mice serve as an in vivo model to study the physiological effects of EHEC infection on the intestinal epithelium and suggest that altered transcription of TJ proteins has a role in the increase in intestinal permeability.