Deacetylation of the N-terminal tails of core histones plays a crucial role in gene silencing. Rpd3 and Hda1 represent two major types of genes encoding trichostatin A-sensitive histone deacetylases. Although they have been widely found, their cellular and developmental roles remain to be elucidated in metazoa. We show that Drosophila Hdac1 , an Rpd3 -type gene, interacts cooperatively with Polycomb group repressors in silencing the homeotic genes that are essential for axial patterning of body segments. The biochemical copurification and cytological colocalization of HDAC1 and Polycomb group repressors strongly suggest that HDAC1 is a component of the silencing complex for chromatin modification on specific regulatory regions of homeotic genes.