Lactobacilli isolated from the vaginal tract of women with and without bacterial vaginosis (BV) were identified and characterized for the production of antagonists. Bacterial samples were isolated from healthy women (N = 16), from patients with clinical complaints but without BV (N = 30), and from patients with BV (N = 32). Identification was performed using amplified ribosomal DNA restriction analysis. Production of antagonistic compounds was evaluated by the double-layer diffusion technique using Gram-positive (N = 9) and Gram-negative bacteria (N = 6) as well as yeast (N = 5) as indicator strains. Of a total of 147 isolates, 133 were identified as pertaining to the genus Lactobacillus. Lactobacillus crispatus was the species most frequently recovered, followed by L. johnsonii and L. jensenii. Statistical analysis showed that L. crispatus was more frequent in individuals without BV (P < 0.05). A higher production of antagonists was noted in L. crispatus isolates from healthy women (P < 0.05). More acidic local pH and higher H2O2 production by isolated lactobacilli from healthy women suggest these mechanisms as the possible cause of this antagonism. In conclusion, a significant correlation was detected between the presence and antagonistic properties of certain species of Lactobacillus and the clinical status of the patients.