The basic leucine zipper transcription factor CCAAT/enhancer binding protein alpha (CEBPA) codes for a critical regulator during neutrophil differentiation. Aberrant expression or function of this protein contributes to the development of acute myeloid leukemia (AML). In this study, we identified two novel unrelated CEBPA target genes, the glycolytic enzyme hexokinase 3 (HK3) and the krüppel-like factor 5 (KLF5) transcription factor, by comparing gene profiles in two cohorts of CEBPA wild-type and mutant AML patients. In addition, we found CEBPA-dependent activation of HK3 and KLF5 transcription during all-trans retinoic acid (ATRA) mediated neutrophil differentiation of acute promyelocytic leukemia (APL) cells. Moreover, we observed direct regulation of HK3 by CEBPA, whereas our data suggest an indirect regulation of KLF5 by this transcription factor. Altogether, our data provide an explanation for low HK3 and KLF5 expression in particular AML subtype and establish these genes as novel CEBPA targets during neutrophil differentiation.