Prediction of prostate cancer prognosis is challenging and predictive biomarkers of recurrence remain elusive. Although prostate specific antigen (PSA) has high sensitivity (90%) at a PSA level of 4.0 ng/mL, its low specificity leads to many false positive results and considerable overtreatment of patients and its performance at lower ranges is poor. Given the histopathological and molecular heterogeneity of prostate cancer, we propose that a panel of markers will be a better tool than a single marker. We tested a panel of markers composed of the anti-apoptotic protein FLIP and its transcriptional regulators Sp1 and Sp3 using prostate tissues from 64 patients with recurrent and non-recurrent cancer who underwent radical prostatectomy as primary treatment for prostate cancer and were followed with PSA measurements for at least 5 years. Immunohistochemical staining for Sp1, Sp3, and FLIP was performed on these tissues and scored based on the proportion and intensity of staining. The predictive value of the FLIP/Sp1/Sp3 signature for clinical outcome (recurrence vs. non-recurrence) was explored with logistic regression, and combinations of FLIP/Sp1/Sp3 and Gleason score were analyzed with a stepwise (backward and forward) logistic model. The discrimination of the markers was identified by sensitivity-specificity analysis and the diagnostic value of FLIP/Sp1/Sp3 was determined using area under the curve (AUC) for receiver operator characteristic curves. The AUCs for FLIP, Sp1, Sp3, and Gleason score for predicting PSA failure and non-failure were 0.71, 0.66, 0.68, and 0.76, respectively. However, this increased to 0.93 when combined. Thus, the "biomarker signature" of FLIP/Sp1/Sp3 combined with Gleason score predicted disease recurrence and stratified patients who are likely to benefit from more aggressive treatment.