The composition of vagina lactic acid bacteria (LAB) differs within the different ethnic group. This study is aimed at determining the prevalence of LAB with their antimicrobial properties in Nigerian women’s vagina during different stages of the menstrual cycle. Microorganisms were isolated from vaginal swabs of ten Nigerian women during different stages of the menstrual cycle and identified by partial sequencing of the 16S rRNA gene. The antimicrobial properties of the LAB were tested against the multidrug-resistant uropathogens. The prevalence of LAB was higher during ovulation period while during menstruation period, it declined. Twenty-five LAB isolates were identified as three species, namely: