Histone H3 lysine 4 trimethylation (H3K4me3) and histone H3 lysine 9 trimethylation (H3K9me3) are epigenetic marks with opposing roles in transcription regulation. Whereas colocalization of these modifications is generally excluded in the genome, how this preclusion is established remains poorly understood. Lysine demethylase 4C (KDM4C), an H3K9me3 demethylase, localizes predominantly to H3K4me3-containing promoters through its hybrid tandem tudor domain (TTD) (1, 2), providing a model for how these modifications might be excluded. We quantitatively investigated the contribution of the TTD to the catalysis of H3K9me3 demethylation by KDM4C and demonstrated that TTD-mediated recognition of H3K4me3 stimulates demethylation of H3K9me3 in cis on peptide and mononucleosome substrates. Our findings support a multivalent interaction mechanism, by which an activating mark, H3K4me3, recruits and stimulates KDM4C to remove the repressive H3K9me3 mark, thus facilitating exclusion. In addition, our work suggests that differential TTD binding properties across the KDM4 demethylase family may differentiate their targets in the genome.Post-translational modifications of histone proteins regulate chromatin structure and accessibility and act as part of the chromatin scaffold to control many nuclear processes. Lysine methylation, one of the most functionally diverse histone modifications, has a regulatory role in a range of processes, including heterochromatin formation, transcriptional regulation, and DNA repair (3, 4). Both the extent of methylation (mono-, di-, or trimethylation) and the position of the lysine within the histone tail determine the functional effect of the modification by recruiting different effector proteins. Of particular interest are two modifications with opposing effects on transcription, histone H3 lysine 9 trimethylation (H3K9me3) 3 and histone H3 lysine 4 trimethylation (H3K4me3). H3K9me3 is a major component of silent heterochromatin and in euchromatic promoters is generally associated with repressed transcription (5-9). In contrast, H3K4me3 is found at euchromatic promoters and correlates with active transcription (10 -13). These chromatin modifications have critical and opposing roles in regulating gene expression, and colocalization of H3K9me3 and H3K4me3 on the same nucleosome is generally excluded in the genome (14,15). Although this exclusivity must be tightly controlled, the mechanisms that preclude colocalization of these histone marks are poorly understood. The spatial and temporal localization of histone lysine methylation are regulated by the opposing activities of histone modifying enzymes. Histone lysine methyltransferases are "writers" that deposit methyl groups on lysines, whereas histone lysine demethylases are "erasers" that remove the methylation. In principle, the exclusion of colocalized modifications could be explained by a methyltransferase that functions at H3K9 only in the absence of H3K4me3 (or vice versa). Indeed, several H3K9 methyltransferases are partially inhibited by H3...