Free-living protozoa play an important role in the ecology and epidemiology of human-pathogenic bacteria. In the present study, the interaction between Yersinia enterocolitica, an important food-borne pathogen, and the free-living amoeba Acanthamoeba castellanii was studied. Several cocultivation assays were set up to assess the resistance of Y. enterocolitica to A. castellanii predation and the impact of environmental factors and bacterial strain-specific characteristics. Results showed that all Y. enterocolitica strains persist in association with A. castellanii for at least 14 days, and associations with A. castellanii enhanced survival of Yersinia under nutrient-rich conditions at 25°C and under nutrient-poor conditions at 37°C. Amoebae cultivated in the supernatant of one Yersinia strain showed temperature- and time-dependent permeabilization. Intraprotozoan survival of Y. enterocolitica depended on nutrient availability and temperature, with up to 2.8 log CFU/ml bacteria displaying intracellular survival at 7°C for at least 4 days in nutrient-rich medium. Transmission electron microscopy was performed to locate the Yersinia cells inside the amoebae. As Yersinia and Acanthamoeba share similar ecological niches, this interaction identifies a role of free-living protozoa in the ecology and epidemiology of Y. enterocolitica.