Histones are the predominant protein components of chromatin and are subject to specific post-translational modifications that are correlated with transcriptional competence. Among these histone modifications are acetylation, phosphorylation and methylation, and recent studies reveal that conserved protein modules mediate the attachment, removal or recognition of these modifications. It is becoming clear that appropriate coordination of histone modifications and their manipulations by conserved protein modules are integral to gene-specific transcriptional regulation within chromatin.