Histone-modifying enzymes function as part of protein complexes that alter the accessibility of chromatin to elicit differential gene expression patterns. Dot1L, the sole histone H3 lysine (K) 79 (H3K79) methyltransferase, is associated with proteins that recognize specific histone modifications and target Dot1L to particular chromatin contexts. Here we find that depletion of the Dot1L interacting protein AF10, which recognizes unmodified H3K27, mimics Dot1L catalytic inhibition to increase the efficiency of reprogramming somatic cells to induced pluripotent stem cells (iPSCs). AF10 deletion results in almost no steady state transcriptional changes yet is responsible for half of the Dot1L iPSC reprogramming phenotype. In contrast, reduced levels of Dot1L interactors AF9 and ENL that recognize H3 acetylation decrease iPSC generation. Despite the opposite effects in reprogramming of Dot1L interacting proteins with differing histone reader specificity, we find that the AF10-histone interaction domain is dispensable for increased iPSC generation. Instead, the AF10-Dot1L interaction domain that potentiates H3K79 di- and tri-methylation is a barrier to pluripotency acquisition. Taken together we reveal a key role for higher order gene body histone methylation in safeguarding cell identity.