The TP53-MDM2-AR-AKT signalling network plays a critical role in the development and progression of prostate cancer. However, the molecular mechanisms regulating this signalling network are not completely defined. By conducting transcriptome analysis, denaturing immunoprecipitations and immunopathology, we demonstrate that the TP53-MDM2-AR-AKT cross-talk is regulated by the deubiquitinating enzyme USP12 in prostate cancer. Our findings explain why USP12 is one of the 12 most commonly overexpressed cancer-associated genes located near an amplified super-enhancer. We find that USP12 deubiquitinates MDM2 and AR, which in turn controls the levels of the TP53 tumour suppressor and AR oncogene in prostate cancer. Consequently, USP12 levels are predictive not only of cancer development but also of patient's therapy resistance, relapse and survival. Therefore, our findings suggest that USP12 could serve as a promising therapeutic target in currently incurable castrate-resistant prostate cancer.