Prostate cancer remains the most common non-cutaneous malignancy among men in the United States. To discover potential serum-based biomarkers for high-risk prostate cancer, we performed a high-multiplex immunoassay utilizing patient-matched pre-operative and post-operative serum samples from ten men with high-grade and high-volume prostate cancer. Our study identified six (CASP8, MSLN, FGFBP1, ICOSLG, TIE2 and S100A4) out of 174 proteins that were significantly decreased after radical prostatectomy. High levels of CASP8 were detected in pre-operative serum samples when compared to post-operative serum samples and serum samples from patients with benign prostate hyperplasia (BPH). By immunohistochemistry, CASP8 protein was expressed at higher levels in prostate cancer tissues compared to non-cancerous and BPH tissues. Likewise, CASP8 mRNA expression was significantly upregulated in prostate cancer when compared to benign prostate tissues in four independent clinical datasets. In addition, mRNA levels of CASP8 were higher in patients with recurrent prostate cancer when compared to patients with non-recurrent prostate cancer and high expression of CASP8 was associated with worse disease-free survival and overall survival in renal cancer. Together, our results suggest that CASP8 may potentially serve as a biomarker for high-risk prostate cancer and possibly renal cancer.