Lactobacilli are considered important probiotics for the prevention of some infections. In this study, the antifungal effect of both cells and cell-free supernatants of twenty-three strains of lactobacilli were investigated against Candida albicans by co-aggregation, agar diffusion assay, agar spot assay and co-culture assay. In all cases, a fungistatic effect was recorded. In the agar diffusion assay and agar spot assay, an effect was established primarily for heterofermentative species via the production of lactic acid. The anti-Candida effect was higher with microbial suspension than with cultural supernatants in the co-culture assay. A strain-specific reduction in the yeast growth up to 28.9% in MRS broth and up to 17.1% in BHI broth was observed. Cells of Limosilactobacillus fermentum LLF-01 and Limosilactobacillus reuteri LLR-K67 showed the highest activity in both model systems. For all strains, a lower reduction up to 9.7% was recorded with cultural supernatants. L. fermentum LLF-01 showed the highest ability of co-aggregation (64.8%) with C. albicans, followed by Lactobacillus acidophilus LLA-01, Lactobacillus gasseri LLG-V74, Lactobacillus delbrueckii subsp. bulgaricus LLB-02 and two strains of Lactobacillus delbrueckii subsp. lactis LLL-14 and LLL-F18. The present study showed the potential of several strains of lactobacilli to affect the population of C. albicans in vitro. The combination of cultures with proved anti-Candida and co-aggregation activity in a probiotic formula may have a positive effect for the prevention of yeast overgrowth in the gut and hence for the suppression of candidiasis.