Methylation of lysine 27 on histone H3 by the polycomb repressive complex 2 (PRC2) leads to transcriptional repression of genes which are critical to development. PRC2 core complex is composed of the histone methyltransferase EZH2, EED, and SUZ12. Knockdown of any of the PRC2 core subunits results in a concomitant loss of the other subunits which is mediated by the ubiquitin (Ub)–proteasome system (UPS). Inhibition of cellular methyltransferases by 3-deazaneplanocin A (DZNep) also leads to dissociation of the PRC2 complex and rapid degradation of its subunits. Interestingly, the expression of several Ub ligases was induced following DZNep treatment, suggesting that PRC2 might repress the Ub ligase(s) that target its subunits for degradation. Here we confirm that individual PRC2 subunits are ubiquitinated and rapidly degraded by the proteasome. One of the DZNep-induced Ub ligases, PRAJA1, can target PRC2 subunits for proteasomal degradation. PRAJA1 directly ubiquitinates individual PRC2 subunits in a cell free system, which leads to their proteasomal degradation. Expression of PRAJA1 but not of an inactive RING finger mutant of the protein, enhanced the degradation of individual PRC2 subunits in cells. Taken together, our results suggest a role for PRAJA1 in regulating the level of PRC2 by targeting its free subunits for Ub-mediated proteasomal degradation.