In this study we report a naturally evolved temperature-sensing electrical regulator in the cytochrome c oxidase of the Devil Worm, Halicephalobus mephisto. This extremophile metazoan was isolated 1.3 km underground in a South African goldmine, where it adapted to heat and potentially to hypoxia, making its mitochondrial sequence a likely target of adaptational change. We obtained the full mitochondrial genome sequence of this organism, and show through dN/dS analysis statistically robust evidence of positive selection in H. mephisto cytochrome c oxidase subunits. Seventeen of these positively-selected amino acid substitutions were localized in proximity to the H- and K-pathway proton channels of the complex. Surprisingly, the H. mephisto cytochrome c oxidase proton pump completely shuts down at low temperatures (20°C) leading to approximately a 4.8-fold reduction in the transmembrane proton gradient voltage (ΔΨm) compared to optimal temperature (37°C). Direct measurement of oxygen consumption found a corresponding 4.7-fold drop at 20°C compared to 37°C. Correspondingly, the lifecycle of H. mephisto takes four-fold longer at the low temperature compared to higher. This elegant evolutionary adaptation creates a finely-tuned mitochondrial temperature sensor, allowing this ectothermic organism to maximize its reproductive success in varying environmental temperatures. Our study shows that evolutionary innovation may remodel core metabolism to make it more accurately map onto environmental variation.