Steady-state hematopoiesis is sustained through differentiation balanced with proliferation and self-renewal of hematopoietic stem cells (HSCs). Disruption of this balance can lead to hematopoietic failure, as hematopoietic differentiation without self-renewal leads to loss of the HSC pool. We find that conditional knockout mice that delete the transcriptional repressor NKAP in HSCs and all hematopoietic lineages during embryonic development exhibit perinatal lethality and abrogation of hematopoiesis as demonstrated by multilineage defects in lymphocyte, granulocyte, erythrocyte and megakaryocyte development. Inducible deletion of NKAP in adult mice leads to lethality within 2 weeks, at which point hematopoiesis in the bone marrow has halted and HSCs have disappeared. This hematopoietic failure and lethality is cell intrinsic, as radiation chimeras reconstituted with inducible Mx1-cre NKAP conditional knockout bone marrow also succumb with a similar time course. Even in the context of a completely normal bone marrow environment using mixed radiation chimeras, NKAP deletion results in HSC failure. NKAP deletion leads to decreased proliferation and increased apoptosis of HSCs, which is likely due to increased expression of the cyclin-dependent kinase inhibitors p21Cip1/Waf1 and p19Ink4d. These data establish NKAP as one of a very small number of transcriptional regulators that is absolutely required for adult HSC maintenance and survival.