Pomegranates slow prostate cancer xenograft growth and prolong prostate-specific antigen (PSA) doubling times in single-arm human studies. Pomegranates' effects on human prostate tissue are understudied. We hypothesized that orally administered pomegranate extract (POMx; Pom Wonderful) would lower tissue 8-hydroxy-2'-deoxyguanosine (8-OHdG), an oxidative stress biomarker. Seventy men were randomized to two tablets, POMx or placebo, daily up to four weeks before radical prostatectomy. Tissue was analyzed for intraprostatic urolithin A, a pomegranate metabolite, benign and malignant 8-OHdG, and cancer pS6 kinase, NF-κB, and Ki67. Primary endpoint was differences in 8-OHdG, and the study was powered to detect 35% reduction. POMx was associated with 16% lower benign tissue 8-OHdG (P = 0.095), which was not statistically significant. POMx was well tolerated with no treatment-related withdrawals. There were no differences in baseline clinicopathological features between arms. Urolithin A was detected in 21 of the 33 patients in the POMx group versus 12 of the 35 in the placebo group (P = 0.031). Cancer pS6 kinase, NF-κB, Ki67, and serum PSA changes were similar between arms. POMx before surgery results in pomegranate metabolite accumulation in prostate tissues. Our primary endpoint in this modest-sized short-term trial was negative. Future larger longer studies are needed to more definitively test whether POMx reduces prostate oxidative stress, as well as further animal testing to better understand the multiple mechanisms through which POMx may alter prostate cancer biology.