Recently, we have documented a hematopoietic NKL-code mapping physiological expression patterns of NKL homeobox genes in early hematopoiesis and in lymphopoiesis, which spotlights genes deregulated in lymphoid malignancies. Here, we enlarge this map to include normal NKL homeobox gene expressions in myelopoiesis by analyzing public expression profiling data and primary samples from developing and mature myeloid cells. We thus uncovered differential activities of six NKL homeobox genes, namely DLX2, HHEX, HLX, HMX1, NKX3-1 and VENTX. We further examined public expression profiling data of 251 acute myeloid leukemia (AML) and 183 myelodysplastic syndrome (MDS) patients, thereby identifying 24 deregulated genes. These results revealed frequent deregulation of NKL homeobox genes in myeloid malignancies. For detailed analysis we focused on NKL homeobox gene NANOG, which acts as a stem cell factor and is correspondingly expressed alone in hematopoietic progenitor cells. We detected aberrant expression of NANOG in a small subset of AML patients and in AML cell line NOMO-1, which served as a model. Karyotyping and genomic profiling discounted rearrangements of the NANOG locus at 12p13. But gene expression analyses of AML patients and AML cell lines after knockdown and overexpression of NANOG revealed regulators and target genes. Accordingly, NKL homeobox genes HHEX, DLX5 and DLX6, stem cell factors STAT3 and TET2, and the NOTCH-pathway were located upstream of NANOG while NKL homeobox genes HLX and VENTX, transcription factors KLF4 and MYB, and anti-apoptosis-factor MIR17HG represented target genes. In conclusion, we have extended the NKL-code to the myeloid lineage and thus identified several NKL homeobox genes deregulated in AML and MDS. These data indicate a common oncogenic role of NKL homeobox genes in both lymphoid and myeloid malignancies. For misexpressed NANOG we identified an aberrant regulatory network, which contributes to the understanding of the oncogenic activity of NKL homeobox genes.