Post-translational modification of histones plays a central role in regulating transcription. Methylation of histone H3 at lysines 4 (H3K4) and 79 (H3K79) play roles in activating transcription whereas methylation of H3K27 is a repressive mark. These modifications, in turn, depend upon prior monoubiquitination of specific histone residues in a phenomenon known as histone crosstalk. Earlier work had provided insights into the mechanism by which monoubiquitination histone H2BK120 stimulates H3K4 methylation by COMPASS/MLL1 and H3K79 methylation by DOT1L, and monoubiquitinated H2AK119 stimulates methylation of H3K27 by the PRC2 complex. Recent studies have shed new light on the role of individual subunits and paralogs in regulating the activity of PRC2 and how additional post-translational modifications regulate yeast Dot1 and human DOT1L, as well as provided new insights into the regulation of MLL1 by H2BK120ub.