The regulation of protein function is often achieved through post-translational modifications including phosphorylation, methylation, ubiquitination, and acetylation. The role of acetylation has been most extensively studied in the context of histones, but it is becoming increasingly evident that this modification now includes other proteins. The Sir2 family of NAD-dependent deacetylases was initially recognized as mediating gene silencing through histone deacetylation, but several family members display non-nuclear sub-cellular localization and deacetylate non-histone protein substrates. Although many structural and enzymatic studies of Sir2 proteins have been reported, how substrate recognition is achieved by this family of enzymes is unknown. Here we use in vitro deacetylase assays and a variety of potential substrates to examine the substrate specificity of yeast homologue Hst2. We show that Hst2 is specific for acetyl-lysine within proteins; it does not deacetylate small polycations such as acetyl-spermine or acetylated amino ter-mini of proteins. Furthermore we have found that Hst2 displays conformational rather than sequence specificity, preferentially deacetylating acetyl-lysine within unstructured regions of proteins. Our results suggest that this conformational requirement may be a general feature for substrate recognition in the Sir2 family.