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 are useful in the treatment of male and female sexual dysfunctions. A method of treatment using the pharmaceutical compositions is also described.