Mitochondrial enzymes implicated in the pathophysiology of diabetes, cancer, and metabolic syndrome are highly regulated by acetylation. However, mitochondrial acetyltransferases have not been identified. Here, we show that acetylation and also other acylations are spontaneous processes that depend on pH value, acyl-CoA concentration and the chemical nature of the acyl residue. In the case of a peptide derived from carbamoyl phosphate synthetase 1, the rates of succinylation and glutarylation were up to 150 times than for acetylation. These results were confirmed by using the protein substrate cyclophilin A (CypA). Deacylation experiments revealed that SIRT3 exhibits deacetylase activity but is not able to remove any of the succinyl groups from CypA, whereas SIRT5 is an effective protein desuccinylase. Thus, the acylation landscape on lysine residues might largely depend on the enzymatic activity of specific sirtuins, and the availability and reactivity of acyl-CoA compounds.