Yersinia pseudotuberculosis is a foodborne enteric pathogen that causes a mild self-limiting diarrhea in humans. Yersinia pseudotuberculosis is able to persist in soil and water and in association with fresh produce, but the mechanism by which it persists is unknown. It has been shown that Y. pseudotuberculosis co-occurs with protozoans in these environments; therefore, this study investigates if bacterivorous free-living amoeba (FLA) are able to support persistence of Y. pseudotuberculosis. Coculture studies of Y. pseudotuberculosis and the prototype FLA, Acanthamoeba castellanii revealed that bacteria had an enhanced capacity to survive in association with amoeba and in the absence of any cytotoxic effects. Yersinia pseudotuberculosis is able to survive and replicate in trophozoites specifically localized within vacuoles, and persists within cysts over a period of at least a week. These data present the first evidence that Y. pseudotuberculosis is able to resist the bacterivorous nature of FLA and instead exhibits an enhanced ability to replicate and persist in coculture with amoeba. This study sheds light on the potential role of FLA in the ecology of Y. pseudotuberculosis which may have implications for food safety.