Determinants regulating short- and long-term repopulating hematopoietic stem cell (STR-HSC and LTR-HSC) self-renewal remain largely uncharacterized. To gain further insights into HSC self-renewal, we investigated possible genetic interactions between two well-recognized regulators of this process: Bmi1 and Hoxb4. Using complementation and overexpression strategies in mouse HSCs, we document that Bmi1 is not required for the in vivo expansion of fetal HSCs but is essential for the long-term maintenance of adult HSCs. Importantly, we show that Hoxb4 overexpression induces an expansion of Bmi1(-/-)STR-HSCs leading to a rescue of their repopulation defect. In contrast to Hoxb4, we also show that Bmi1 fails to induce HSC expansion ex vivo. Consistent with these results, we report high levels of Angptl3 and Cbx7 in Hoxb4- and Bmi1-transduced cells, respectively. Together, these results support the emerging concept that fate and sustainability of this fate are two critical components of self-renewal in adult stem cells such as HSCs.