The Tup1-Ssn6 corepressor complex in Saccharomyces cerevisiae represses the transcription of a diverse set of genes. Chromatin is an important component of Tup1-Ssn6-mediated repression. Tup1 binds to underacetylated histone tails and requires multiple histone deacetylases (HDACs) for its repressive functions. Here, we describe physical interactions of the corepressor complex with the class I HDACs Rpd3, Hos2, and Hos1. In contrast, no in vivo interaction was observed between Tup-Ssn6 and Hda1, a class II HDAC. We demonstrate that Rpd3 interacts with both Tup1 and Ssn6. Rpd3 and Hos2 interact with Ssn6 independently of Tup1 via distinct tetratricopeptide domains within Ssn6, suggesting that these two HDACs may contact the corepressor at the same time.The Tup1-Ssn6 corepressor complex mediates repression of a large and diverse set of genes in Saccharomyces cerevisiae (reviewed in Ref. 1). Examples of gene classes regulated by this co-repressor complex are genes that are repressed by glucose (e.g. SUC2), genes that respond to hypoxia (e.g. ANB1), genes induced by DNA damage (e.g. RNR2), and cell type-specific genes (e.g. STE6). Tup1-Ssn6 does not bind directly to DNA but is recruited to target genes by interactions with DNA-bound repressor proteins. The molecular mechanism by which Tup1-Ssn6 inhibits transcription is not fully understood, but Tup1-Ssn6 probably uses both interactions with chromatin and interactions with the general transcription machinery to achieve repression. Many subunits of the mediator complex that is associated with the C-terminal domain of the largest subunit of RNA polymerase II interact both genetically and physically with Tup1-Ssn6 (2-5).Tup1-Ssn6 also directly interacts with histones and influences the organization of chromatin. Certain repressed genes under Tup1-Ssn6 control are packaged into highly positioned nucleosomes during repression (6 -9). Tup1 binds preferentially to underacetylated H3 and H4 amino-terminal histone tails in vitro, and combined mutation of the H3 and H4 tails leads to a large derepression of Tup1-Ssn6-regulated genes in vivo (10, 11). Chromatin immunoprecipitation experiments indicate that Tup1 binding in vivo is associated with decreased acetylation of H3 and H4 (12-14). Accordingly, histone deacetylase activities are required for Tup1-Ssn6 repression (15, 16). Combined loss of three class I histone deacetylases, Rpd3, Hos1, and Hos2, completely abolishes Tup1-Ssn6 repression at all genes examined (15). Mutations in the class II deacetylase, Hda1, shows partial derepression of ENA1, another Tup1-Ssn6-regulated gene (16). Interactions between Tup1-Ssn6 and Rpd3, Hos2, and Hda1 have been detected using a combination of in vitro and in vivo techniques. HA 1 -Hos2 interacts with both a LexA-Ssn6 construct in vivo and a GST-Ssn6 construct in vitro. In vitro translated Hda1 interacts with GST-Tup1 in vitro. However, only Rpd3 has heretofore been shown to interact with native Tup1-Ssn6 in vivo.In this work, we demonstrate that native Tup1-Ssn6 interacts with multiple...