Pharmaceutical compositions containing: extracts of Tribulus terrestris, Epimedium koreanum, Cinnamon cassia in the weight ratio of 1.5-3.5 : 1-2 : 0.1-0.4 respectively; and optionally arginine or a physiologically equivalent ester, salt or precursor thereof. The compositions of the invention are useful in the treatment of male and female sexual dysfunctions.