These findings demonstrate that protein abundance of YB-1 and MTA1, irrespective of DNA or mRNA status, can predict for prostate cancer relapse and uncover a vast underappreciated repository of biomarkers regulated at the level of protein expression. This evidence concerns the gene YBX1 and prostate carcinoma.