Bat flight poses intriguing questions about how flight independently developed in mammals. Flight is among the most energy-consuming activities. Thus, we deduced that changes in energy metabolism must be a primary factor in the origin of flight in bats. The respiratory chain of the mitochondrial produces 95% of the adenosine triphosphate (ATP) needed for locomotion. Because the respiratory chain has a dual genetic foundation, with genes encoded by both the mitochondrial and nuclear genomes, we examined both genomes to gain insights into the evolution of flight within mammals. Evidence for positive selection was detected in 23.08% of the mitochondrial-encoded and 4.90% of nuclear-encoded oxidative phosphorylation (OXPHOS) genes, but in only 2.25% of the nuclear-encoded nonrespiratory genes that function in mitochondria or 1.005% of other nuclear genes in bats. To address the caveat that the two available bat genomes are of only draft quality, we resequenced 77 OXPHOS genes from four species of bats. The analysis of the resequenced gene data are in agreement with our conclusion that a significantly higher proportion of genes involved in energy metabolism, compared with background genes, show evidence of adaptive evolution specific on the common ancestral bat lineage. Both mitochondrial and nuclear-encoded OXPHOS genes display evidence of adaptive evolution along the common ancestral branch of bats, supporting our hypothesis that genes involved in energy metabolism were targets of natural selection and allowed adaptation to the huge change in energy demand that were required during the origin of flight.