The objective of this study was to evaluate the ability of Lactobacillus curvatus CRL705, CRL1532, and CRL1533 and Lactobacillus sakei CRL1613 to survive under simulated gastrointestinal conditions. Moreover, a microencapsulation approach was proposed to improve gastrointestinal survival. Finally, experiments were performed to demonstrate that Lactobacillus spp. can modulate the ability of Listeria monocytogenes FBUNT to adhere to and invade Caco-2 cells. Lactobacillus strains were encapsulated in alginate beads to enhance the survival of bacteria under in vitro gastrointestinal conditions. All strains hydrolyzed bile salts using chenodeoxycholic acid as a substrate and adhered to Caco-2 cells. Cell-free supernatants (CFSs) showed antimicrobial activity against L. monocytogenes as demonstrated by agar diffusion assays. The average percentages of L. monocytogenes adhesion decreased from 67.74 to 41.75 and 38.7% in the presence of 50 and 90% (v/v), respectively, for all CFSs tested. The highest concentrations of CFSs completely inhibited the L. monocytogenes invasion of Caco-2 cells. The studied Lactobacillus strains have protective effects against the adhesion and invasion of L. monocytogenes FBUNT. Alginate encapsulation of these bacteria improved gastrointestinal tolerance such that they could be further studied as potential probiotics against intestinal pathogenic bacteria.