Lactic acid bacteria (LAB) isolated from healthy humans may prove an effective tool against pathogen growth, adherence and invasion in intestinal epithelial cells. This study aimed to evaluate the antilisterial properties of LAB isolated from fecal samples of healthy neonates. Forty-five LAB strains were tested for their antimicrobial activity against ten Listeria monocytogenes strains with spot-on-lawn and agar-well diffusion assays, and ten lactobacilli strains were further assessed for their inhibitory effect against adherence and invasion of Caco-2 cells by L. monocytogenes EGDe. Inhibition was estimated in competition, exclusion or displacement assays, where lactobacilli and L. monocytogenes were added to Caco-2 monolayers simultaneously or 1 h apart from each other. Inhibition of L. monocytogenes growth was only displayed with the spot-on-lawn assay; cell-free supernatants of lactobacilli were not effective against the pathogen. Lactobacillus (L.) paragasseri LDD-C1 and L. crispatus LCR-A21 were able to adhere to Caco-2 cells at significantly higher levels than the reference strain L. rhamnosus GG. The adherence of L. monocytogenes to Caco-2 cells was reduced by 20.8% to 62.1% and invasion by 33.5% to 63.1% during competition, which was more effective compared to the exclusion and displacement assays. These findings demonstrate that lactobacilli isolated from neonatal feces could be considered a good candidate against L. monocytogenes.