The methylation of specific lysine residues in histone H3 is integral to transcription regulation; however, little is known about how combinations of methylated lysine residues act in concert to regulate genome-wide transcription. We have systematically mutated methylated histone lysine residues in yeast and found that the triple mutation of H3K4, H3K36, and H3K79 to arginine (H3 K4,36,79R) is lethal. The histone H3 K4,36,79R mutant causes a mitotic cell cycle delay and a progressive transcription defect that initiates in telomere regions and then spreads into the chromosome. This effect is mediated by the silent information regulator (SIR) silencing complex, as we observe increased binding of the SIR complex to genomic regions adjacent to yeast telomeres in the H3 K4,36,79R mutant and deletion of SIR2, SIR3, or SIR4 rescues the lethal phenotype. Curiously, a yeast strain in which the histone methyltransferase genes are simultaneously deleted is viable. Indeed, deletion of the histone methyltransferase genes can suppress the H3 K4,36,79R lethal phenotype. These and other data suggest that the cause of lethality may in part be due to the association of histone methyltransferase enzymes with a histone substrate that cannot be methylated. Copyright © 2007, American Society for Microbiology. All Rights Reserved.