By analyzing co-evolution of mitochondrial and nuclear genomes across insect species, the authors uncover the evolutionary covariation of a group of non-mitochondrially targeted nuclear genes with mitochondrial genes, including the uncharacterized gene CG11837, which regulates insect lifespan.