Sirtuins are an evolutionarily conserved family of NAD+-dependent deacylases that control metabolism, stress response, genomic stability, and longevity. Here, we show the sole mitochondrial sirtuin in Drosophila melanogaster, Sirt4, regulates energy homeostasis and longevity. Sirt4 knockout flies have a short lifespan, with increased sensitivity to starvation and decreased fertility and activity. In contrast, flies overexpressing Sirt4 either ubiquitously or specifically in the fat body are long-lived. Despite rapid starvation, Sirt4 knockout flies paradoxically maintain elevated levels of energy reserves, including lipids, glycogen, and trehalose, while fasting, suggesting an inability to properly catabolize stored energy. Metabolomic analysis indicates several specific pathways are affected in Sirt4 knockout flies, including glycolysis, branched-chain amino acid metabolism, and impaired catabolism of fatty acids with chain length C18 or greater. Together, these phenotypes point to a role for Sirt4 in mediating the organismal response to fasting, and ensuring metabolic homeostasis and longevity.