Yeast contains a family of five related histone deacetylases (HDACs) whose functions are known at few genes. Therefore, we used chromatin immunoprecipitation and intergenic microarrays to generate genome-wide HDAC enzyme activity maps. Rpd3 and Hda1 deacetylate mainly distinct promoters and gene classes where they are recruited largely by novel mechanisms. Hda1 also deacetylates subtelomeric domains containing normally repressed genes that are used instead for gluconeogenesis, growth on carbon sources other than glucose, and adverse growth conditions. These domains have certain features of heterochromatin but are distinct from subtelomeric heterochromatin repressed by the deacetylase Sir2. Finally, Hos1/Hos3 and Hos2 preferentially affect ribosomal DNA and ribosomal protein genes, respectively. Thus, acetylation microarrays uncover the "division of labor" for yeast histone deacetylases.