Vulvovaginal candidiasis (VVC) is one of the urogenital infections occurring in women worldwide. Candida albicans is generally observed among various types of microorganisms causing VVC. Antibiotic therapy is typical, and the use of Lactobacilli probiotics is to be recognized as a promising alternative. The aim of this study was to select vaginal lactobacilli with probiotic properties against C. albicans. In a previous study, we isolated 38 lactobacilli from vagina of Korean women and 20 isolates were shown to inhibit C. albicans. We further selected 10 isolates which were able to inhibit C. albicans less than $10^5CFU/mL$. Among these selected strains, Lactobacillus salivarius MG242 (identified by 16s rRNA sequencing) was finally selected based on its strong anti-candidal activity, acid/bile salt resistance and adhesion property. Indirect adhesion activity of MG242 measured by auto-aggregation assay showed more than 60% auto-aggregation after 5 h standing. Taken these results together, the selected strain MG242 may have potential for application in vagina health related products.