Modulation of the acetylation state of histones plays a pivotal role in the regulation of gene expression. Histone deacetylases (HDACs) catalyze the removal of acetyl groups from lysines near the N termini of histones. This reaction promotes the condensation of chromatin, leading to repression of transcription. HDAC deregulation has been linked to several types of cancer, suggesting a potential use for HDAC inhibitors in oncology. Here we describe the first crystal structures of a human HDAC: the structures of human HDAC8 complexed with four structurally diverse hydroxamate inhibitors. This work sheds light on the catalytic mechanism of the HDACs, and on differences in substrate specificity across the HDAC family. The structure also suggests how phosphorylation of Ser39 affects HDAC8 activity.