X chromosome inactivation is a remarkable example of chromosome-wide gene silencing and facultative heterochromatin formation. Numerous histone posttranslational modifications, including H3K9me2 and H3K27me3, accompany this process, although our understanding of the enzymes that lay down these marks and the factors that bind to them is still incomplete. Here we identify Cdyl, a chromodomain-containing transcriptional corepressor, as a new chromatin-associated protein partner of the inactive X chromosome (Xi). Using mouse embryonic stem cell lines with mutated histone methyltransferase activities, we show that Cdyl relies on H3K9me2 for its general association with chromatin in vivo. For its association with Xi, Cdyl requires the process of differentiation and the presence of H3K9me2 and H3K27me3, which both become chromosomally enriched following Xist RNA coating. We further show that the removal of the PRC2 component Eed and subsequent loss of H3K27me3 lead to a reduction of both Cdyl and H3K9me2 enrichment on inactive Xi. Finally, we show that Cdyl associates with the H3K9 histone methyltransferase G9a and the MGA protein, both of which are also found on Xi. We propose that the combination of H3K9me2 and H3K27me3 recruits Cdyl to Xi, and this, in turn, may facilitate propagation of the H3K9me2 mark by anchoring G9a.