Polycomb-group (PcG) genes encode multimeric nuclear protein complexes, PcG complex 1 and 2. PcG complex 2 was proved to induce transcription repression and to further methylate histone H3 at lysine-27 (H3K27). Subsequently PcG complex 1 is recruited through recognition of methylated H3K27 and maintains the transcription silencing by mediating monoubiquitination of histone H2A at lysine-119. Genetic evidence demonstrated a crucial role for PcG complex 1 in stem cells, and Bmi1, a member of PcG complex 1, was shown to sustain adult stem cells through direct repression of the INK4a locus encoding cyclin-dependent kinase inhibitor, p16CKI, and p19ARF. The molecular functions of PcG complex 1, however, remain insufficiently understood. In our study, deficiency of Rae28, a member of PcG complex 1, was found to impair ubiquitin-proteasome-mediated degradation of Geminin, an inhibitor of DNA replication licensing factor Cdt1, and to increase protein stability. The resultant accumulation of Geminin, based on evidence from retroviral transduction experiments, presumably eliminated hematopoietic stem cell activity in Rae28-deficient mice. Rae28 mediates recruiting Scmh1, which provides PcG complex 1 an interaction domain for Geminin. Moreover, PcG complex 1 acts as the E3 ubiquitin ligase for Geminin, as we demonstrated in vivo as well as in vitro by using purified recombinant PcG complex 1 reconstituted in insect cells. Our findings suggest that PcG complex 1 supports the activity of hematopoietic stem cells, in which high-level Geminin expression induces quiescence securing genome stability, by enhancing cycling capability and hematopoietic activity through direct regulation of Geminin.