Boosting mitochondrial metabolism in neurons in central memory circuits by enhancing Ca2+ retention in the mitochondrial matrix is shown to improve long-term memory formation in flies and mice.