We have conducted a genomewide investigation into the enzymatic specificity, expression profiles, and binding locations of four histone deacetylases (HDACs), representing the three different phylogenetic classes in fission yeast ( Schizosaccharomyces pombe). By directly comparing nucleosome density, histone acetylation patterns and HDAC binding in both intergenic and coding regions with gene expression profiles, we found that Sir2 ( class III) and Hos2 ( class I) have a role in preventing histone loss; Clr6 ( class I) is the principal enzyme in promoter-localized repression. Hos2 has an unexpected role in promoting high expression of growth-related genes by deacetylating H4K16Ac in their open reading frames. Clr3 ( class II) acts cooperatively with Sir2 throughout the genome, including the silent regions: rDNA, centromeres, mat2/3 and telomeres. The most significant acetylation sites are H3K14Ac for Clr3 and H3K9Ac for Sir2 at their genomic targets. Clr3 also affects subtelomeric regions which contain clustered stress- and meiosis-induced genes. Thus, this combined genomic approach has uncovered different roles for fission yeast HDACs at the silent regions in repression and activation of gene expression.