Ovarian tumor (OTU) subfamily deubiquitinases are involved in various cellular processes, such as inflammation, ferroptosis and tumorigenesis; however, their pathological roles in prostate cancer (PCa) remain largely unexplored. In this study, we observed that several OTU members displayed genomic amplification in PCa, among which ovarian tumor deubiquitinase 6A (OTUD6A) amplified in the top around 15–20%. Further clinical investigation showed that the OTUD6A protein was highly expressed in prostate tumors, and increased OTUD6A expression correlated with a higher biochemical recurrence risk after prostatectomy. Biologically, wild-type but not a catalytically inactive mutant form of OTUD6A was required for PCa cell progression. In vivo experiments demonstrated that OTUD6A oligonucleotides markedly suppressed prostate tumorigenesis in PtenPC−/− mice and patient-derived xenograft (PDX) models. Mechanistically, the SWI/SNF ATPase subunit Brg1 and the nuclear receptor AR (androgen receptor) were identified as essential substrates for OTUD6A in PCa cells by a mass spectrometry (MS) screening approach. Furthermore, OTUD6A stabilized these two proteins by erasing the K27-linked polyubiquitination of Brg1 and K11-linked polyubiquitination of AR. OTUD6A amplification exhibited strong mutual exclusivity with mutations in the tumor suppressors FBXW7 and SPOP. Collectively, our results indicate the therapeutic potential of targeting OTUD6A as a deubiquitinase of Brg1 and AR for PCa treatment.