The majority of enterohemorrhagic Escherichia coli (EHEC) strains associated with severe disease carry the locus of enterocyte effacement (LEE) pathogenicity island, which encodes the ability to induce attaching and effacing lesions on the host intestinal mucosa. While LEE is essential for colonization of the host in these pathogens, strains of EHEC that do not carry LEE are regularly isolated from patients with severe disease, although little is known about the way these organisms interact with the host epithelium. In this study, we compared the adherence properties of clinical isolates of LEE-negative EHEC with those of LEE-positive EHEC O157:H7. Transmission electron microscopy revealed that LEE-negative EHEC O113:H21 was internalized by Chinese hamster ovary (CHO-K1) epithelial cells and that intracellular bacteria were located within a membrane-bound vacuole. In contrast, EHEC O157:H7 remained extracellular and intimately attached to the epithelial cell surface. Quantitative gentamicin protection assays confirmed that EHEC O113:H21 was invasive and also showed that several other serogroups of LEE-negative EHEC were internalized by CHO-K1 cells. Invasion by EHEC O113:H21 was significantly reduced in the presence of the cytoskeletal inhibitors cytochalasin D and colchicine and the pan-Rho GTPase inhibitor compactin, whereas the tyrosine kinase inhibitor genistein had no significant impact on bacterial invasion. In addition, we found that EHEC O113:H21 was invasive for the human colonic cell lines HCT-8 and Caco-2. Overall these studies suggest that isolates of LEE-negative EHEC may employ a mechanism of host cell invasion to colonize the intestinal mucosa.