Castration-resistant prostate cancer (CRPC) remains a major clinical challenge because of the lack of effective targeted therapy for its treatment. The mechanism underlying how CRPC gains resistance toward hormone depletion and other forms of chemotherapy is poorly understood. Research on understanding the factors that drive these processes is desperately needed to generate new therapies to cure the disease. Here, we discovered a fundamental role of S-phase protein kinase 2 (Skp2) in the formation and progression of CRPC. In transgenic adenocarcinoma mouse prostate model, Skp2 depletion leads to a profound repression of prostate tumor growth and distal metastasis and substantially prolonged overall survival. We revealed that Skp2 regulates CRPC through Twist-mediated oncogenic functions including epithelial-mesenchymal transition (EMT) and cancer stem cell (CSC) acquisitions. Mechanistically, Skp2 interacted with Twist and promoted the non-degradative ubiquitination of Twist. Consequently, Skp2 stabilized Twist protein expression by preventing proteasomal degradation of Twist by beta-TrCP. We found that Twist overexpression augments CSC self-renewal and population and that Skp2 inhibition reverts Twist's effects on CSC regulation. Furthermore, genetically depleting or pharmacologically inactivating Skp2 synergistically re-sensitized CRPC cells toward chemotherapies such as paclitaxel or doxorubicin. Together, this study uncovering Skp2-mediated Twist stabilization and oncogenic functions in CRPC offers new knowledge on how CRPC progresses and acquires chemoresistance during tumor progression. It provides proof of principle that Skp2 targeting is a promising approach to combat metastatic CRPC by targeting Twist and CSCs.