Moderate or strong expression of EZH2 coupled with at most moderate expression of ECAD (i.e., a positive EZH2:ECAD status) was the biomarker combination that was most strongly associated with the recurrence of prostate cancer.