Although the biological roles of many members of the sirtuin family of lysine deacetylases have been well characterized, a broader understanding of their role in biology is limited by the challenges in identifying new substrates. We present here an in vitro method that combines biotinylation and mass spectrometry (MS) to identify substrates deacetylated by sirtuins. The method permits labeling of deacetylated residues with amine-reactive biotin on the ϵ-nitrogen of lysine. The biotin can be utilized to purify the substrate and identify the deacetylated lysine by MS. The biotinyl-lysine method was used to compare deacetylation of chemically acetylated histones by the yeast sirtuins, Sir2 and Hst2. Intriguingly, Sir2 preferentially deacetylates histone H3 lysine 79 as compared to Hst2. Although acetylation of K79 was not previously reported in Saccharomyces cerevisiae , we demonstrate that a minor population of this residue is indeed acetylated in vivo and show that Sir2, and not Hst2, regulates the acetylation state of H3 lysine 79. The in vitro biotinyl-lysine method combined with chemical acetylation made it possible to identify this previously unknown, low-abundance histone acetyl modification in vivo. This method has further potential to identify novel sirtuin deacetylation substrates in whole cell extracts, enabling large-scale screens for new deacetylase substrates.