Resistance to androgen receptor (AR)-targeted therapies for prostate cancer (PCa) is characteristic of an aggressive subtype called castration-resistant prostate cancer (CRPC) and is often associated with tumor relapse. Both relapse and poor prognosis in patients with CRPC are associated with increased abundance of the E3 ubiquitin ligase SKP2. Therefore, we investigated the therapeutic potential of combined inhibition of AR and SKP2 for CRPC. We found that combined targeting of AR and SKP2 with small-molecule inhibitors decreased proliferation in two CRPC cell lines in culture and in xenografts in humanized mice. Furthermore, combined therapy in mice markedly decreased the growth of Pten/Trp53 double-knockout tumors, a particularly invasive model of CRPC, whereas disruption of either AR or SKP2 alone only modestly suppressed their growth. Mechanistically, the inhibition of SKP2 in CRPC cells induced autophagy-dependent apoptosis and promoted luminal-associated phenotypes, which promoted responsiveness to AR-targeted therapy. These effects were further enhanced by coinhibition of AR and were not induced by the AR inhibitor alone. Our findings indicate that targeting both AR and SKP2 signaling pathways is necessary to treat CRPC.