It is well-established that the beneficial properties of single phytonutrients can be better attained when they are taken with the complex of the molecules present in their natural milieu. Tomato, the fruit providing the most comprehensive complex of prostate-health-preserving micronutrients, has been shown to be superior to its single-nutrient counterparts in decreasing the incidence of age-related prostate diseases. Herein, we describe a novel tomato food supplement enriched with olive polyphenols, containing cis-lycopene concentrations far exceeding those present in industry-produced tomato commodities. The supplement, endowed with antioxidant activity comparable to that of N-acetylcysteine, significantly reduced, in experimental animals, the blood levels of prostate-cancer-promoting cytokines. In prospective, randomized, double-blinded, placebo-controlled studies performed on patients affected by benign prostatic hyperplasia, its uptake significantly improved urinary symptoms and quality of life. Therefore, this supplement can complement and, in some cases, be an alternative to current benign prostatic hyperplasia management. Furthermore, the product suppressed carcinogenesis in the TRAMP mouse model of human prostate cancer and interfered with prostate cancer molecular signaling. Thus, it may offer a step forward in exploring the potential of tomato consumption to delay or prevent the onset of age-related prostate diseases in high-risk individuals.