Acute myeloid leukemia (AML) is an aggressive malignancy of the bone marrow with five-year overall survival of less than 10% in patients over the age of 65. Limited progress has been made in the patient outcome because of the inability to selectively eradicate the leukemic stem cells (LSC) driving the refractory and relapsed disease. Herein, we investigated the role of the reprogramming factor KLF4 in AML because of its critical role in the self-renewal and stemness of embryonic and cancer stem cells. Using a conditional Cre-lox Klf4 deletion system and the MLL-AF9 retroviral mouse model, we demonstrated that loss-of-KLF4 does not significantly affect the induction of leukemia but markedly decreased the frequency of LSCs evaluated in limiting-dose transplantation studies. Loss of KLF4 in leukemic granulocyte-macrophage progenitors (L-GMP), a population enriched for AML LSCs, showed lessened clonogenicity and percentage in the G2/M phase of the cell cycle. RNAseq analysis of purified L-GMPs revealed decreased expression of stemness genes and MLL-target genes and upregulation of the RNA sensing helicase DDX58. However, silencing of DDX58 in KLF4 knockout leukemia indicated that DDX58 is not mediating this phenotype. CRISPR/Cas9 deletion of KLF4 in MOLM13 cell line and AML patient-derived xenograft cells showed impaired expansion in vitro and in vivo associated with a defective G2/M checkpoint. Collectively, our data suggest a mechanism in which KLF4 promotes leukemia progression by establishing a gene expression profile in AML LSCs supporting cell division and stemness.