Transcriptional repression is often correlated with the alteration of chromatin structure through modifications of the nucleosomes in the promoter region, such as by deacetylation of the N-terminal histone tails. This is presumed to make the promoter region inaccessible to other regulatory factors and the general transcription machinery. To accomplish this, histone deacetylases are recruited to specific promoters via DNA-binding proteins and tethering factors. We have previously reported the requirement for the NAD(+)-dependent histone deacetylase Hst1 and the DNA-binding protein Sum1 for vegetative repression of many middle sporulation genes in Saccharomyces cerevisiae. Here we report the identification of a novel tethering factor, Rfm1, that is required for Hst1-mediated repression. Rfm1 interacts with both Sum1 and Hst1 and is required for the Sum1-Hst1 interaction. DNA microarray and Northern blot analyses showed that Rfm1 is required for repression of the same subset of Sum1-repressed genes that require Hst1. These results suggest that Rfm1 is a specificity factor that targets the Hst1 deacetylase to a subset of Sum1-regulated genes.