Retrovirus-mediated transduction of Hoxb4 enhances hematopoietic stem cell (HSC) activity and enforced expression of Hoxb4 induces in vitro development of HSCs from differentiating mouse embryonic stem cells, but the underlying molecular mechanism remains unclear. We previously showed that the HSC activity was abrogated by accumulated Geminin, an inhibitor for the DNA replication licensing factor Cdt1 in mice deficient in Rae28 (also known as Phc1), which encodes a member of Polycomb-group complex 1. In this study we found that Hoxb4 transduction reduced accumulated Geminin in Rae28-deficient mice, despite increasing the mRNA, and restored the impaired HSC activity. Supertransduction of Geminin suppressed the HSC activity induced by Hoxb4 transduction, whereas knockdown of Geminin promoted the clonogenic and replating activities, indicating the importance of Geminin regulation in the molecular mechanism underlying Hoxb4 transduction-mediated enhancement of the HSC activity. This facilitated our investigation of how transduced Hoxb4 reduced Geminin. We showed in vitro and in vivo that Hoxb4 and the Roc1 (also known as Rbx1)-Ddb1-Cul4a ubiquitin ligase core component formed a complex designated as RDCOXB4, which acted as an E3 ubiquitin ligase for Geminin and down-regulated Geminin through the ubiquitin-proteasome system. Down-regulated Geminin and the resultant E2F activation may provide cells with proliferation potential by increasing a DNA prereplicative complex loaded onto chromatin. Here we suggest that transduced Hoxb4 down-regulates Geminin protein probably by constituting the E3 ubiquitin ligase for Geminin to provide hematopoietic stem and progenitor cells with proliferation potential.