Background. Physta is a proprietary product containing a freeze-dried water extract of Eurycoma longifolia (tongkat ali), which is traditionally used as an energy enhancer and aphrodisiac. We aim to evaluate a 300 mg combination of Physta and Polygonum minus, an antioxidant, with regard to sexual performance and well-being in men. Methods. Men that aged 40-65 years were screened for this 12-week randomized, double-blind, placebo-controlled, parallel-group study. Outcome measures included validated questionnaires that aimed to evaluate erectile function, satisfaction with intervention, sexual intercourse performance, erectile hardness, mood, and overall quality of life. Results. 12 subjects in the active group and 14 in the placebo group completed the study. Significant improvements were noted in scores for the Sexual Intercourse Attempt diary, Erection Hardness Scale, Sexual Health Inventory of Men, and Aging Male Symptom scale (P < 0.05 for all). Three adverse events were reported in the active group and four in the placebo group, none of which were attributed to study product. Laboratory evaluations, including liver and kidney function testing, showed no clinically significant abnormality. Conclusion. Supplementation for twelve weeks with Polygonum minus and the proprietary Eurycoma longifolia extract, Physta, was well tolerated and more effective than placebo in enhancing sexual performance in healthy volunteers.