Despite their central importance for the evolution of physiological variation, the genetic mechanisms that determine energy expenditure in animals have largely remained unstudied. We used quantitative genetics to confirm that both mass-specific and whole-organism basal metabolic rate (BMR) were heritable in a captive-bred population of stonechats (Saxicola torquata spp.) founded on birds from three wild populations (Europe, Africa and Asia) that differed in BMR. This argues that BMR is at least partially under genetic control by multiple unknown nuclear loci each with a limited effect on the phenotype. We then tested for a genetic effect on BMR based on mitochondrial-nuclear coadaptation using hybrids between ancestral populations with high and low BMR (Europe-Africa and Asia-Europe), with different parental configurations (female(high)-male(low) or female(low)-male(high)) within each combination of populations. Hybrids with different parental configurations have on average identical mixtures of nuclear DNA, but differ in mitochondrial DNA because it is inherited only from the mother. Mass-specific BMR differed between hybrids with different parental configurations, implying that the combination of mitochondrial and nuclear DNA affected metabolic rate. Therefore, our findings implicate mitochondrial function as an important regulator of energy metabolism. In combination with the substantial heritabilities of metabolic rate, and corroborated by genetic differences in the mitochondrial genome, these results set the stage for further investigations of a genetic control mechanism involving both mitochondrial and nuclear genes determining metabolic rate at the whole-organism level.