The objective of this subset analysis was to evaluate and compare the efficacy and tolerability of two combination treatments for men with moderate-to-severe lower urinary tract symptoms associated with benign prostatic hyperplasia (LUTS/BPH). Data were from a real-world, open-label, prospective, and multicenter study performed in outpatient urology clinics. Men with moderate-to-severe LUTS/BPH received 6-month treatment with tamsulosin (TAM) in combination with either the hexanic extract of S. repens (HESr) or a 5-alpha-reductase inhibitor (5ARI). Changes in urinary symptoms and quality of life were measured using the IPSS and BII questionnaires, respectively. Treatment tolerability was assessed by recording adverse effects (AEs). Patients in the two study groups were matched using iterative and propensity score matching approaches. After iterative matching, data were available from 136 patients (n = 68 treated with TAM + 5ARI, n = 68 with TAM + HESr). After 6 months of treatment, mean (SD) IPSS total score improved by 7.7 (6.3) and 6.7 (5.0) points in the TAM + 5ARI and TAM + HESr groups, respectively (p = 0.272); mean BII total scores improved by 3.1 (2.9) and 2.9 (2.4) points (p = 0.751), respectively. AEs were reported by 26.5% and 10.3% of patients in the same groups, mostly affecting sexual function (p < 0.027). When used in a real-world setting to treat patients with moderate-severe LUTS/BPH, 6-month treatment with TAM + HESr was as effective as TAM + 5ARI, but with better tolerability.