PRC2 is the major H3K27 methyltransferase and is responsible for maintaining repressed gene expression patterns throughout development. It contains four core components: EZH2, EED, SUZ12 and RbAp46/48 and some cell-type specific components. In this study, we focused on characterizing the histone binding domains of PHF1 and PHF19, and found that the Tudor domains of PHF1 and PHF19 selectively bind to histone H3K36me3. Structural analysis of these Tudor domains also shed light on how these Tudor domains selectively bind to histone H3K36me3. The histone H3K36me3 binding by the Tudor domains of PHF1, PHF19 and likely MTF2 provide another recruitment and regulatory mechanism for the PRC2 complex. In addition, we found that the first PHD domains of PHF1 and PHF19 do not exhibit histone H3K4 binding ability, nor do they affect the Tudor domain binding to histones. (C) 2012 Elsevier Inc. All rights reserved.