Understanding the composition of epigenetic regulators remains an important challenge in chromatin biology. Traditional biochemical analysis of chromatin-associated complexes requires their release from DNA under conditions that can also disrupt key interactions. Here we develop a complementary approach (BioTAP-XL), in which cross-linking (XL) enhances the preservation of protein interactions and also allows the analysis of DNA targets under the same tandem affinity purification (BioTAP) regimen. We demonstrate the power of BioTAP-XL through analysis of human EZH2, a core subunit of polycomb repressive complex 2 (PRC2). We identify and validate two strong interactors, C10orf12 and C17orf96, which display enrichment with EZH2-BioTAP at levels similar to canonical PRC2 components (SUZ12, EED, MTF2, JARID2, PHF1, and AEBP2). ChIP-seq analysis of BioTAP-tagged C10orf12 or C17orf96 revealed the similarity of each binding pattern with the location of EZH2 and the H3K27me3-silencing mark, validating their physical interaction with PRC2 components. Interestingly, analysis by mass spectrometry of C10orf12 and C17orf96 interactions revealed that these proteins may be mutually exclusive PRC2 subunits that fail to interact with each other or with JARID2 and AEBP2. C10orf12, in addition, shows a strong and unexpected association with components of the EHMT1/2 complex, thus potentially connecting PRC2 to another histone methyltransferase. Similarly, results from CBX4-BioTAP protein pulldowns are consistent with reports of a diversity of PRC1 complexes. Our results highlight the importance of reciprocal analyses of multiple subunits and suggest that iterative use of BioTAP-XL has strong potential to reveal networks of chromatin-based interactions in higher organisms.he organization of the genome into active and silent domains is integral to the fidelity of gene regulation in higher organisms. Since their discovery in Drosophila, the genetic factors known collectively as the Polycomb Group (PcG) (1) have emerged as the prototypical epigenetic factors, required for the critical maintenance of gene silencing during development in higher organisms. Polycomb group proteins are known to form large multicomponent complexes that vary in their composition, with a broadly conserved distinction between PRC1 and PRC2 complexes (reviewed in ref.2). How these classes of key epigenetic factors are targeted to their sites of action, and interact with appropriate partners within their chromatin context, remains an important question.Biochemical analyses of PRC1 and PRC2 have been invaluable for the discoveries of enzymatic activities, specific binding properties, and strong subunit interactions (reviewed in refs. 2, 3). Recent seminal work on PRC1 has led to an emerging recognition of the diversity of PRC1 subcomplexes in mammals and their possible individual roles in transcriptional repression (4). These discoveries have highlighted the importance of dissecting chromatin-based complexes using multiple strategies. For example, it would be idea...