Aberrant elevation of JARID1B and histone H3 lysine 4 trimethylation (H3K4me3) is frequently observed in many diseases including prostate cancer (PCa), yet the mechanisms on the regulation of JARID1B and H3K4me3 through epigenetic alterations still remain poorly understood. Here we report that Skp2 modulates JARID1B and H3K4me3 levels in vitro in cultured cells and in vivo in mouse models. We demonstrated that Skp2 inactivation decreased H3K4me3 levels, along with a reduction of cell growth, cell migration and malignant transformation of Pten/Trp53 double null MEFs, and further restrained prostate tumorigenesis of Pten/Trp53 mutant mice. Mechanistically, Skp2 decreased the K63-linked ubiquitination of JARID1B by E3 ubiquitin ligase TRAF6, thus decreasing JARID1B demethylase activity and in turn increasing H3K4me3. In agreement, Skp2 deficiency resulted in an increase of JARID1B ubiquitination and in turn a reduction of H3K4me3, and induced senescence through JARID1B accumulation in nucleoli of PCa cells and prostate tumors of mice. Furthermore, we showed that the elevations of Skp2 and H3K4me3 contributed to castration-resistant prostate cancer (CRPC) in mice, and were positively correlated in human PCa specimens. Taken together, our findings reveal a novel network of SKP2-JARID1B, and targeting SKP2 and JARID1B may be a potential strategy for PCa control.