Lysine-specific demethylase 1 (LSD1) regulates gene expression by affecting histone modifications and is a promising target for acute myeloid leukemia (AML) with specific genetic abnormalities. Novel LSD1 inhibitors, NCD25 and NCD38, inhibited growth of MLL-AF9 leukemia as well as erythroleukemia, megakaryoblastic leukemia and myelodysplastic syndromes (MDSs) overt leukemia cells in the concentration range that normal hematopoiesis was spared. NCD25 and NCD38 invoked the myeloid development programs, hindered the MDS and AML oncogenic programs, and commonly upregulated 62 genes in several leukemia cells. NCD38 elevated H3K27ac level on enhancers of these LSD1 signature genes and newly activated ~500 super-enhancers. Upregulated genes with super-enhancer activation in erythroleukemia cells were enriched in leukocyte differentiation. Eleven genes including GFI1 and ERG, but not CEBPA, were identified as the LSD1 signature with super-enhancer activation. Super-enhancers of these genes were activated prior to induction of the transcripts and myeloid differentiation. Depletion of GFI1 attenuated myeloid differentiation by NCD38. Finally, a single administration of NCD38 causes the in vivo eradication of primary MDS-related leukemia cells with a complex karyotype. Together, NCD38 derepresses super-enhancers of hematopoietic regulators that are silenced abnormally by LSD1, attenuates leukemogenic programs and consequently exerts anti-leukemic effect against MDS-related leukemia with adverse outcome.