Calorie restriction (CR) increases lifespan in organisms ranging from budding yeast through mammals. Mitochondrial adaptation represents a key component of the response to CR. Molecular mechanisms underlying this adaptation are largely unknown. Here we show that lysine acetylation of mitochondrial proteins is altered during CR in a tissue-specific fashion. Via large-scale mass spectrometry screening, we identify 72 candidate proteins involved in a variety of metabolic pathways with altered acetylation during CR. Mitochondrial acetylation changes may play an important role in the pro-longevity CR response.