The interaction between histones and DNA is important for eukaryotic gene expression. A loose interaction caused, for example, by the neutralization of a positive charge on the histone surface by acetylation, induces a less compact chromatin structure, resulting in feasible accessibility of RNA polymerase and increased gene expression. In contrast, the formation of a tight chromatin structure due to the deacetylation of histone lysine residues on the surface by histone deacetylases enforces the interaction between the histones and DNA, which minimizes the chance of RNA polymerases contacting DNA, resulting in decreased gene expression. Therefore, the balance of the acetylation of histones mediated by histone acetylases (HATs) and histone deacetylases (HDACs) is an issue of transcription that has long been studied in relation to posttranslational modification. In this review, current knowledge of HDACs is briefly described with an emphasis on recent progress in research on HDACs, especially on class IIa HDACs.