Sirtuin 3 (SIRT3), an important regulator of energy metabolism and lipid oxidation, is induced in fasted liver mitochondria and implicated in metabolic syndrome. In fasted liver, SIRT3-mediated increases in substrate flux depend on oxidative phosphorylation (OXPHOS), but precisely how OXPHOS meets the challenge of increased substrate oxidation in fasted liver remains unclear. Here, we show that liver mitochondria in fasting mice adapt to the demand of increased substrate oxidation by increasing their OXPHOS efficiency. In response to cAMP signaling, SIRT3 deacetylated and activated leucine-rich protein 130 (LRP130; official symbol, LRPPRC), promoting a mitochondrial transcriptional program that enhanced hepatic OXPHOS. Using mass spectrometry, we identified SIRT3-regulated lysine residues in LRP130 that generated a lysine-to-arginine (KR) mutant of LRP130 that mimics deacetylated protein. Compared with wild-type LRP130 protein, expression of the KR mutant increased mitochondrial transcription and OXPHOS in vitro. Indeed, even when SIRT3 activity was abolished, activation of mitochondrial transcription and OXPHOS by the KR mutant remained robust, further highlighting the contribution of LRP130 deacetylation to increased OXPHOS in fasted liver. These data establish a link between nutrient sensing and mitochondrial transcription that regulates OXPHOS in fasted liver and may explain how fasted liver adapts to increased substrate oxidation.