We performed a randomized double-blind controlled trial to compare the efficacy and safety of multistrain probiotic and acyclovir in women patients with recurrent genital herpes simplex virus type 2 (HSV-2) infections. Eighty-one patients enrolled in the study were being treated with multistrain Lactobacillus brevis one vaginal capsule every 12 h and oral acyclovir 400 mg twice daily for 6 months. Of 53 patients who completed both treatment courses, no important differences were identified between acyclovir and probiotic for the primary and secondary efficacy endpoint, resolution of episode (hazard ratio, 0.60; 95% CI, 0.3429 to 1.0663; P = 0.08), lesion healing time (hazard ratio, 0.57; 95% CI, 0.3034 to 1.0717, P = 0.08), viral shedding (hazard ratio, 0.54; 95% CI, 0.3027 to 0.9750, P = 0.04), and percentage of pain (hazard ratio, 0.48; 95% CI, 0.2708 to 0.8545, P = 0.01). The median time to first and second recurrence after treatment were 43 and 121 days in patients receiving acyclovir and 33 and 118 days in patients receiving probiotic (HR 2.61; 95% CI, 1.4427 to 4.7546, P = 0.001, and HR 0.62; 95% CI, 0.3500 to 1.1133, P = 0.1, respectively). No clinically important effects happened during the probiotic treatment but some of adverse events reported in patients taking acyclovir. Easy availability, low cost, and no side effect of L. brevis are valuable properties of probiotic therapy compared with acyclovir. Therefore, we concluded that multistrain L. brevis could play an important role in suppression of recurrent genital herpes simplex virus infection.