Healthy vaginal microbiota is dominated by Lactobacillus spp., which form a critical line of defence against pathogens, including Candida spp. The present study aims to identify vaginal lactobacilli exerting in vitro activity against Candida spp. and to characterize their antifungal mechanisms of action. Lactobacillus strains were isolated from vaginal swabs of healthy premenopausal women. The isolates were taxonomically identified to species level (L. crispatus B1-BC8, L. gasseri BC9-BC14 and L. vaginalis BC15-BC17) by sequencing the 16S rRNA genes. All strains produced hydrogen peroxide and lactate. Fungistatic and fungicidal activities against C. albicans, C. glabrata, C. krusei, C. tropicalis, C. parapsilosis and C. lusitaniae were evaluated by broth micro-dilution method. The broadest spectrum of activity was observed for L. crispatus BC1, BC4, BC5 and L. vaginalis BC15, demonstrating fungicidal activity against all isolates of C. albicans and C. lusitaniae. Metabolic profiles of lactobacilli supernatants were studied by 1H-NMR analysis. Metabolome was found to be correlated with both taxonomy and activity score. Exclusion, competition and displacement experiments were carried out to investigate the interference exerted by lactobacilli toward the yeast adhesion to HeLa cells. Most Lactobacillus strains significantly reduced C. albicans adhesion through all mechanisms. In particular, L. crispatus BC2, L. gasseri BC10 and L. gasseri BC11 appeared to be the most active strains in reducing pathogen adhesion, as their effects were mediated by both cells and supernatants. Inhibition of histone deacetylases was hypothesised to support the antifungal activity of vaginal lactobacilli. Our results are prerequisites for the development of new therapeutic agents based on probiotics for prophylaxis and adjuvant therapy of Candida infection.