The dynamic addition and removal of covalent posttranslational modifications (PTMs) on histone proteins serves as a major mechanism regulating chromatin-templated biological processes in eukaryotic genomes. Histone PTMs and their combinations function by directly altering the physical structure of chromatin and as rheostats for effector protein interactions. In this chapter, we detail microarray-based methods for analyzing the substrate specificity of lysine methyltransferase and demethylase enzymes on immobilized synthetic histone peptides. Consistent with the “histone code” hypothesis, we reveal a strong influenceof adjacent and,surprisingly,distant histonePTMs onthe ability of histone-modifying enzymes to methylate or demethylate their substrates. This platform will greatly facilitate future investigations into histone substrate specificity and mechanisms of PTM signaling that regulate the catalytic properties of histone-modifying enzymes.