Sir2 protein deacetylases (or sirtuins) catalyze NAD+-dependent conversion of epsilon-amino-acetylated lysine residues to deacetylated lysine, nicotinamide, and 2'-O-acetyl-ADP-ribose. Small-molecule modulation of sirtuin activity might treat age-associated diseases, such as type II diabetes, obesity, and neurodegenerative disorders. Here, we have evaluated the mechanisms of sirtuin inhibition of histone peptides containing thioacetyl or mono-, di-, and trifluoroacetyl groups at the epsilon-amino of lysine. Although all substituted peptides yielded inhibition of the deacetylation reaction, the thioacetyl-lysine peptide exhibited exceptionally potent inhibition of sirtuins Sirt1, Sirt2, Sirt3, and Hst2. Using Hst2 as a representative sirtuin, the trifluoroacetyl-lysine peptide displayed competitive inhibition with acetyl-lysine substrate and yielded an inhibition constant (Kis) of 4.8 microM, similar to its Kd value of 3.3 microM. In contrast, inhibition by thioacetyl-lysine peptide yielded an inhibition constant (Kis) of 0.017 microM, 280-fold lower than its Kd value of 4.7 microM. Examination of thioacetyl-lysine peptide as an alternative sirtuin substrate revealed conserved production of deacetylated peptide and 1'-SH-2'-O-acetyl-ADP-ribose. Pre-steady-state and steady-state analysis of the thioacetyl-lysine peptide showed rapid nicotinamide formation (4.5 s-1) but slow overall turnover (0.0024 s-1), indicating that the reaction stalled at an intermediate after nicotinamide formation. Mass spectral analysis yielded a novel species (m/z 1754.3) that is consistent with an ADP-ribose-peptidyl adduct (1'-S-alkylamidate) as the stalled intermediate. Additional experiments involving solvent isotope effects, general base mutational analysis, and density functional calculations are consistent with impaired 2'-hydroxyl attack on the ADP-ribose-peptidyl intermediate. These results have implications for the development of mechanism-based inhibitors of Sir2 deacetylases.