Epigenetic gene silencing in eukaryotes is regulated in part by lysine methylation of the core histone proteins. While histone lysine methylation is known to control gene expression through the recruitment of modification-specific effector proteins, it remains unknown whether nonhistone chromatin proteins are targets for similar modification-recognition systems. Here we show that the histone H3 methyltransferase G9a contains a conserved methylation motif with marked sequence similarity to H3 itself. As with methylation of H3 lysine 9, autocatalytic G9a methylation is necessary and sufficient to mediate in vivo interaction with the epigenetic regulator heterochromatin protein 1 (HP1), and this methyl-dependent interaction can be reversed by adjacent G9a phosphorylation. NMR analysis indicates that the HP1 chromodomain recognizes methyl-G9a through a binding mode similar to that used in recognition of methyl-H3K9, demonstrating that the chromodomain functions as a generalized methyl-lysine binding module. These data reveal histone-like modification cassettes - or "histone mimics" - as a distinct class of nonhistone methylation targets and directly extend the principles of the histone code to the regulation of nonhistone proteins.