Reversible protein acetylation is a ubiquitous means for the rapid control of diverse cellular processes. Acetyltransferase enzymes transfer the acetyl group from acetyl-CoA to lysine residues, while deacetylase enzymes catalyze removal of the acetyl group by hydrolysis or by an NAD ؉ -dependent reaction. Propionyl-coenzyme A (CoA), like acetyl-CoA, is a high energy product of fatty acid metabolism and is produced through a similar chemical reaction. Because acetyl-CoA is the donor molecule for protein acetylation, we investigated whether proteins can be propionylated in vivo, using propionyl-CoA as the donor molecule. We report that the Salmonella enterica propionyl-CoA synthetase enzyme PrpE is propionylated in vivo at lysine 592; propionylation inactivates PrpE. The propionyl-lysine modification is introduced by bacterial Gcn-5-related N-acetyltransferase enzymes and can be removed by bacterial and human Sir2 enzymes (sirtuins). Like the sirtuin deacetylation reaction, sirtuin-catalyzed depropionylation is NAD ؉ -dependent and produces a byproduct, O-propionyl ADP-ribose, analogous to the O-acetyl ADP-ribose sirtuin product of deacetylation. Only a subset of the human sirtuins with deacetylase activity could also depropionylate substrate. The regulation of cellular propionylCoA by propionylation of PrpE parallels regulation of acetylCoA by acetylation of acetyl-CoA synthetase and raises the possibility that propionylation may serve as a regulatory modification in higher organisms.Protein acetylation is a ubiquitous means for the rapid control of diverse cellular processes (1, 2). Acetylation occurs at lysine residues, with acetyl-CoA (Ac-CoA) 5 serving as the acetyl group donor. In higher organisms, aberrant acetylation of lysine residues in histone tails correlates with diseases such as cancers and developmental disorders and may contribute to modulation of cell life span (3, 4). From bacteria to humans, N-Lys acetylation controls the activity of acetyl-coenzyme A synthetase (AMP-forming; Acs) and potentially that of other members of the AMP-forming family of enzymes (5-7). In Salmonella enterica, Acs is deacetylated by CobB, a member of the Sir2 family of NAD ϩ -dependent deacetylases (a.k.a. sirtuins) (8). Interestingly, strains of S. enterica lacking CobB deacetylase activity cannot grow on propionate because the propionyl-CoA synthetase (encoded by the prpE gene) that activates propionate to propionyl-CoA is not active (5, 9).Cells generate propionyl-CoA from several different processes, including the catabolism of odd chain fatty acids, the decarboxylation of succinate, the catabolism of amino acids (e.g. threonine), and the activation of propionate (10 -12). Propionate is a powerful inhibitor of cell growth that is widely used as a food preservative. Reports in the literature suggest that propionyl-CoA may be responsible for the cytotoxic effects of propionate. Although the direct effects of propionyl-CoA are unclear, it is clear that cells avoid accumulating this metabolite (13-15). The cell maintains...