Histone deacetylases (HDACs) are important enzymes for the transcriptional regulation of gene expression in eukaryotic cells. Deacetylation of epsilon-acetyl-lysine residues within the N-terminal tail of core histones mediates changes in both histone-DNA and histone-non-histone protein interactions. However, surprisingly little is known about the substrate specificities of different HDACs. Here, we use the epsilon-acyl moieties of epsilon-modified l-lysine in peptidic substrates as a probe to examine the active site cavity of HDACs and HDAC-like enzymes. Measurements were based on a fluorogenic assay with small synthetic substrates. Four different enzyme preparations were used derived from rat, human, and bacterial sources. None of the enzymes was able to utilize substrates with epsilon-acyl moieties larger than acetyl, except rat liver HDAC, which was the only enzyme to convert a substrate containing epsilon-propionyl-l-lysine. All enzymes exhibited a distinct enantioselectivity toward l-lysine-containing substrates except FB188 HDAH which also deacetylated Boc-d-Lys(epsilon-acetyl)-MCA. Moreover, all enzymes also exhibited a distinct specificity for the length of the lysine side chain; acetylated ornithine, which comprises one CH(2) unit less in the side chain, was not a substrate. In line with these results, only acetylcadaverin the metabolic degradation product of lysine but neither acetylputrescine (degradation product of ornithine) nor acetylspermidine strongly inhibited enzyme activity. Boc-l-Lys(epsilon-trifluoroacetyl)-MCA was observed to be a superior substrate for FB188 HDAH, Pseudomonas aeruginosa HDAH (PA3774), and particularly HDAC 8 compared to rat liver HDAC, and is the first suitable (synthetic) substrate for (human-derived) HDAC 8 reported to date. Altogether, the results reveal clear differences in substrate specificity between different HDACs as analyzed in the fluorogenic HDAC assay. Finally, we present the first candidates for HDAC-type-selective substrates that may be useful as biochemical tools to establish the function of particular pathways and to elucidate the role of distinct HDAC subtypes in cellular differentiation and cancer.