Enterohemorrhagic Escherichia coli (EHEC) are involved in outbreaks of food-borne illness and transmitted to humans through bovine products or water contaminated by cattle feces. Microbial interaction is one of the strategies used by pathogenic bacteria to survive in the environment. Among protozoa, the free-living amoebae are known to host and protect several water-borne pathogens. In this study, the interaction between EHEC and the predacious protozoa Acanthamoeba castellanii was investigated. Using monoculture and cocultures, growth of both organisms was estimated for 3 weeks by total and viable cell counts. The numbers of EHEC were significantly higher when cultured with amoebae than without, and less EHEC shifted into a viable but nonculturable state in the presence of amoebae. Using several mutants, we observed that the Pho regulon is required for EHEC growth when cocultured with amoebae. In contrast, the Shiga toxins (Stx) were not involved in this association phenotype. Cocultures monitored by electron microscopy revealed a loss of the regular rod shape of EHEC and the secretion of multilamellar vesicles by the amoebae, which did not contain bacteria. As the interaction between A. castellanii and EHEC appears beneficial for bacterial growth, this supports a potential role for protozoa in promoting the persistence of EHEC in the environment.