The amino-terminal histone tails are subject to covalent post-translational modifications such as acetylation, methylation, and phosphorylation. In the histone code hypothesis, these exposed and unstructured histone tails are accessible to a repertoire of regulatory factors that specifically recognize the various modified histones, thereby generating altered chromatin structures that mediate specific biological responses. Here, we report that lysine (Lys) 79 of histone H3, which resides in the globular domain, is methylated in eukaryotic organisms. In the yeast Saccharomyces cerevisiae, Lys 79 of histone H3 is methylated by Dot1, a protein shown previously to play a role in telomeric silencing. Mutations of Lys 79 of histone H3 and mutations that abolish the catalytic activity of Dot1 impair telomeric silencing, suggesting that Dot1 mediates telomeric silencing largely through methylation of Lys 79. This defect in telomeric silencing might reflect an interaction between Sir proteins and Lys 79, because dot1 and Lys 79 mutations weaken the interaction of Sir2 and Sir3 with the telomeric region in vivo. Our results indicate that histone modifications in the core globular domain have important biological functions.