Recognition of histone post-translational modifications is pivotal for directing chromatin-modifying enzymes to specific genomic regions and regulating their activities. Emerging evidence suggests that other structural features of nucleosomes also contribute to precise targeting of downstream chromatin complexes, such as linker DNA, the histone globular domain, and nucleosome spacing. However, how chromatin complexes coordinate individual interactions to achieve high affinity and specificity remains unclear. The Rpd3S histone deacetylase utilizes the chromodomain-containing Eaf3 subunit and the PHD domain-containing Rco1 subunit to recognize nucleosomes that are methylated at lysine 36 of histone H3 (H3K36me). We showed previously that the binding of Eaf3 to H3K36me can be allosterically activated by Rco1. To investigate how this chromatin recognition module is regulated in the context of the Rpd3S complex, we first determined the subunit interaction network of Rpd3S. Interestingly, we found that Rpd3S contains two copies of the essential subunit Rco1, and both copies of Rco1 are required for full functionality of Rpd3S. Our functional dissection of Rco1 revealed that besides its known chromatin-recognition interfaces, other regions of Rco1 are also critical for Rpd3S to recognize its nucleosomal substrates and function in vivo. This unexpected result uncovered an important and understudied aspect of chromatin recognition. It suggests that precisely reading modified chromatin may not only need the combined actions of reader domains but also require an internal signaling circuit that coordinates the individual actions in a productive way.It is now widely accepted that histone post-translational modifications (PTMs) 2 and other structural features of chromatin, such as variant histones and DNA modifications, mainly serve as signal platforms to direct downstream regulatory events (1, 2). In general, four major components of chromatin structure contribute to the signals that can be interpreted by downstream chromatin regulators. (i) Histone peptides that carry certain PTMs contribute. Specifically modified histone peptides can be recognized by protein domains/motifs that are commonly referred as PTM "readers." A large repertoire of such domain/PTM interactions have been documented, and they are essential for targeting downstream factors to a given genomic locus (3). Reader domains not only distinguish different types of modifications and the locations of PTMs but also the specific states of modifications. However, due to relatively weak affinity, it is unclear whether these interactions are sufficient to mediate the recruitment of chromatin complexes. For example, although histone H3 methylation at residue Lys-36 (H3K36me) is an essential signal for the histone deacetylase Rpd3S, the contact between the chromodomain of the Eaf3 subunit (CHD Eaf3 ) of Rpd3S and H3K366me only contributes to the binding specificity but not to the overall affinity (4). (ii) Histone globular domains contribute. Because PTMs are mostly cl...