Scl and Lyl1 encode two related basic-helix-loop-helix transcription factors implicated in T cell acute lymphoblastic leukemia. Previous studies showed that Scl is essential for embryonic and adult erythropoiesis, while Lyl1 is important for B cell development. Single-knockout mice have not revealed an essential function for Scl or Lyl1 in adult hematopoietic stem cells (HSCs). To determine if maintenance of HSCs in single-knockout mice is due to functional redundancy, we generated Lyl1;Scl-conditional double-knockout mice. Here, we report a striking genetic interaction between the two genes, with a clear dose dependence for the presence of Scl or Lyl1 alleles for HSC function. Bone marrow repopulation assays and analyses demonstrated rapid loss of hematopoietic progenitors due to apoptosis. The function of HSCs could be rescued by a single allele of Lyl1 but not Scl. These results show that expression of at least one of these factors is essential for maintenance of adult HSC function.