Erectile dysfunction affects more than 50% of diabetic male patients, with a higher prevalence compared with the general population. Age, clinical factors, and lifestyle habits have been suggested to contribute to the pathophysiology and worsening of erectile dysfunction in diabetic patients. First- and second-line standard treatments are represented by phosphodiesterase type 5 (PDE5) inhibitors and alprostadil, respectively. However, natural compounds have been suggested to ameliorate this clinical condition. This study aims to preclinically characterize the potential synergism among plant-derived products for the improvement of erectile dysfunction in the diabetic condition. The effects of a nutritional supplement composed of Panax ginseng, Moringa oleifera and rutin, as single agents or as a mixture, were evaluated in a streptozotocin (STZ)-induced diabetic rat model with erectile dysfunction. The treatment efficacy was evaluated by measuring sexual-related parameters (i.e., mount and intromission latencies, the mount and intromission frequencies and the ejaculation latency). Results showed that only the mixture was able to significantly reduce the diabetes-related delay in mount latency (p < 0.01). Substantial similar effects were observed by measuring the intromission latency and the mean number of mounts was very similar between rats treated with the mixture and controls. Single agent treatments showed very low effects in terms of intromission frequency, whereas the mixture was able to increase this parameter. Additionally, a statistically significant reduced ejaculation latency was observed in rats treated with the mixture compared with the STZ control. These results are in agreement with the available literature and suggest that the study mixture may ameliorate sexual behavior compared with the administration of the study natural compounds as single agents in diabetic rats. Further preclinical and clinical studies are needed to perform a more comprehensive evaluation of the efficacy and safety of the study mixture.