The aim of this work was to study the diversity of vaginal lactobacilli in Lebanese women and to evaluate the antagonism, hydrophobicity, and safety characteristics of these strains. This study was performed on samples from 135 women who visited a gynecology clinic in the north of Lebanon, between September 2012 and January 2013. From these samples, 53 different isolates of vaginal lactobacilli were collected from vaginal swabs and identified using biochemical and molecular methods. The use of genotypic Rep-PCR fingerprinting allowed for the organization of these isolates into 23 different groups. Seven of the isolated lactobacilli were antagonistic against the following vaginal pathogens: Gardnerella vaginalis CIP7074T, Staphylococcus aureus ATCC33862, Escherichia coli CIP103982, and Candida albicans ATCC10231. The antagonistic lactobacilli strains were then identified using 16S rDNA sequence. The data of this study show that the antagonistic lactobacilli were non-hemolytic, sensitive to most antibiotic tests, free of plasmid DNA, and exhibited interesting hydrophobicity and autoaggregation properties positioning them as potential candidates for probiotic design.