Lactobacillus rhamnosus GR-1 and L. fermentum RC-14 are well-characterized probiotic strains with efficacy in the prevention and treatment of urogenital infections in women. The aim of the present study was to apply a molecular biology-based methodology for the detection of these strains and L. rhamnosus GG (a commercially available intestinal probiotic) in the human vagina in order to assess probiotic persistence at this site. Ten healthy women inserted vaginally a capsule containing either a combination of strains GR-1 and RC-14 or the GG strain for 3 consecutive nights. Vaginal swabs taken before and at various time points after probiotic insertion were analyzed, and the Lactobacillus flora was assessed by randomly amplified polymorphic DNA (RAPD) analysis. This method generated discrete DNA fingerprints for GR-1, RC-14, and GG and enabled successful detection of these strains in the vagina. Strain GR-1 and/or strain RC-14 was found to persist in the vaginal tract for up to 19 days after vaginal instillation, while L. rhamnosus GG was detectable for up to 5 days postadministration. In conclusion, the fates of probiotic L. rhamnosus and L. fermentum strains were successfully monitored in the human vagina by RAPD analysis. This technique provides molecular biology-based evidence that RC-14 and GR-1, strains selected as urogenital probiotics, persist in the human vagina and may be more suited to vaginal colonization than L. rhamnosus GG. This highlights the importance of proper selection of strains for urogenital probiotic applications.