The ethanolic extracts of Spondias mangifera fruit (SMFE) were evaluated for aphrodisiac activity. The in-vitro phosphodiesterase-5 (PDE-5) inhibition was assessed based on in-silico molecular docking and simulation studies. In addition, the in-vivo sexual behavior was analyzed in the form of mount (MF, ML), intromission (IF, IL), and ejaculation (EF, EL) frequencies and latencies to validate the in-vitro results. Some biochemical parameters, including PDE-5, nitric oxide, and testosterone, were also observed. The above extract constituted β-amyrin, β-sitosterol, and oleanolic acid and showed tremendous binding with phosphodiesterase-5 and sildenafil. Both the sildenafil and ethanolic extracts (200 and 400 mg/kg/d bodyweight) significantly (p < 0.1, p < 0.05) increased MF, IF, and EF, respectively. In contrast, ML and IL significantly (p < 0.1) decreased, and EL significantly (p < 0.1) increased compared with a normal group of animals. The ethanolic extracts (200 and 400 mg/kg/d bodyweight) and sildenafil further significantly (p < 0.05, p < 0.1) diminished PDE-5 activity significantly (p < 0.05, p < 0.1) and enhanced nitric oxide and testosterone levels, as compared with normal rodents. Therefore, the S. mangifera ethanolic extract might be a valuable alternate aphrodisiac for erectile dysfunction.