This article focuses on new developments in the genome-wide analysis of histone deacetylase (HDAC) function in yeast. HDACs are highly conserved in many organisms; therefore, their basic functions can be investigated using experimentally tractable model organisms, such as the budding yeast Saccharomyces cerevisiae and the fission yeast Schizosaccharomyces pombe. New microarray techniques have enabled the systematic study of HDACs by identifying their direct and indirect gene targets in addition to their physiological functions and enzymatic specificity. These new approaches have already provided new surprising insights into the basic function of HDACs.