Homeotic (HOX) genes are dysregulated in multiple malignancies, including several AML subtypes. We demonstrate that H3K79 dimethylation (H3K79me2) is converted to monomethylation (H3K79me1) at HOX loci as hematopoietic cells mature, thus coinciding with a decrease in HOX gene expression. We show that H3K79 methyltransferase activity as well as H3K79me1-to-H3K79me2 conversion is regulated by the DOT1L cofactor AF10. AF10 inactivation reverses leukemia-associated epigenetic profiles, precludes abnormal HOXA gene expression, and impairs the transforming ability of MLL-AF9, MLL-AF6, and NUP98-NSD1 fusions—mechanistically distinct HOX-activating oncogenes. Furthermore, NUP98-NSD1-transformed cells are sensitive to small-molecule inhibition of DOT1L. Our findings demonstrate that pharmacological inhibition of the DOT1L/AF10 complex may provide therapeutic benefits in an array of malignancies with abnormal HOXA gene expression.