Background We investigated the effects of a polyherbal formulation prepared from the extracts of Mondia whitei (Periplocaceae), Dracaena arborea (Dracaenaceae), and Bridelia ferruginea (Euphorbiaceae) (MDB) on the sexual behavior of normal rats (NR) and prediabetic rats (PR). Methods Male Wistar rats were administered with drinking fructose solution (21%) or tap water for 16 weeks. After induction of prediabetic status, NR (n = 30) and PR (n = 30) were randomly distributed into 10 groups of six animals each and orally treated with distilled water (10 mL/kg), sildenafil citrate (5 mg/kg), or MDB (50, 100, or 500 mg/kg) for 21 days. Sexual behavior parameters per series (S) of ejaculation were evaluated on days 1, 7, 14, and 21. Results Drinking fructose solution (21%) induced prediabetic status in rats, characterized by a significant (p < 0.01) increase in glycemia by 43.41% compared with the control group. MDB improved sexual performances of NR and PR by increasing the mount frequency (MF) and the intromission frequency (IF) as well as the number of rats capable of ejaculating. For instance, the MF and the IF were significantly increased in animals administered with MDB for 7 (50 mg/kg, S1 and S2), 14 (100 mg/kg, S3), or 21 days (100 or 500 mg/kg, S2). This increase was more pronounced on days 7 and 14 in NR and PR treated with sildenafil citrate or MDB extracts, respectively. Conclusions The mixture of MDB improved sexual activity in NR and PR. This result may further justify the traditional use of these plants as sexual performance enhancers.