Because benign prostatic hyperplasia (BPH) is relatively common, it is important to discover safe and effective means to treat this often debilitating perturbation. Accordingly, we examined the effectiveness of a combination of natural products (cernitin, saw palmetto, B-sitosterol, vitamin E) in treating symptoms of BPH. We undertook a randomized, placebo-controlled, double-blind study. Patients were enrolled from 3 urological practices in the USA. 144 subjects were randomized for study. 17 subjects eventually withdrew, leaving 70 patients in the test group and 57 in the placebo group to complete the study. Inclusion criteria consisted of a diagnosis of BPH, no evidence of cancer, and a maximal urinary flow rate between 5 and 15 ml/second. Patients received either placebo or the combined natural products for 3 months. Evaluations were performed via the American Urological Association (AUA) Symptom Index score, urinary flow rate, PSA measurement, and residual bladder volume. Nocturia showed a markedly significant decrease in severity in patients receiving the combined natural products compared to those taking placebo (p < 0.001). Daytime frequency was also lessened significantly (p < 0.04). When the average individual total AUA Symptom Index score in the test group was compared to that in the placebo group at the end of the study, the difference proved highly significant (p < 0.014). PSA measurements, maximal and average urinary flow rates, and residual volumes showed no statistically significant differences. When taken for 3 months, a combination of natural products (cernitin, saw palmetto, B-sitosterol, vitamin E) compared to placebo can significantly lessen nocturia and frequency and diminish overall symptomatology of BPH as indicated by an improvement in the total AUA Symptom Index score. The combination of natural products caused no significant adverse side effects.