The hematopoietically expressed homeobox transcription factor (Hhex) is important for the maturation of definitive hematopoietic progenitors and B-cells during development. We have recently shown that in adult hematopoiesis, Hhex is dispensable for maintenance of hematopoietic stem cells (HSCs) and myeloid lineages but essential for the commitment of common lymphoid progenitors (CLPs) to lymphoid lineages. Here, we show that during serial bone marrow transplantation, Hhex-deleted HSCs are progressively lost, revealing an intrinsic defect in HSC self-renewal. Moreover, Hhex-deleted mice show markedly impaired hematopoietic recovery following myeloablation, due to a failure of progenitor expansion. In vitro, Hhex-null blast colonies were incapable of replating, implying a specific requirement for Hhex in immature progenitors. Transcriptome analysis of Hhex-null Lin- Sca+ Kit+ cells showed that Hhex deletion leads to derepression of polycomb repressive complex 2 (PRC2) and PRC1 target genes, including the Cdkn2a locus encoding the tumor suppressors p16Ink 4a and p19Arf . Indeed, loss of Cdkn2a restored the capacity of Hhex-null blast colonies to generate myeloid progenitors in vitro, as well as hematopoietic reconstitution following myeloablation in vivo. Thus, HSCs require Hhex to promote PRC2-mediated Cdkn2a repression to enable continued self-renewal and response to hematopoietic stress. Stem Cells 2017;35:1948-1957.