Vibrio cholerae, the causative agent of the acute diarrheal disease cholera, is an inhabitant of aquatic environments where it interacts with a wide variety of organisms, including heterotrophic protists (protozoa). Several species of these bacterial predators have been reported to release live, undigested bacteria in expelled food vacuoles (EFVs) when feeding on certain Gram-negative and Gram-positive pathogens. While the production of EFVs has been reported, their biological role as a vector for the transmission of pathogens remains unknown. Here we report that that protozoa release large numbers of EFVs when feeding on V. cholerae. The EFVs are stable, the bacterial cells within are protected from multiple stresses (low pH, antimicrobials and starvation) and vast numbers quickly escape when incubated at 37°C or in the presence of nutrients. We show that specific genes regulated by ToxR, play a significant role in the production of EFVs. Importantly, cells released from EFVs have a fitness advantage over planktonic cells both in vitro and in vivo and are highly infectious. Thus, results suggest that EFVs facilitate V. cholerae survival in the environment and as they move through the gastric environment, enhancing infectious potential and may significantly contribute to the dissemination of epidemic V. cholerae strains.