Phenotypes relevant to oxidative phosphorylation (OXPHOS) in eukaryotes are jointly determined by nuclear and mitochondrial DNA (mtDNA). Thus, in humans, the variable clinical presentations of mitochondrial disease patients bearing the same primary mutation, whether in nuclear or mitochondrial DNA, have been attributed to putative genetic determinants carried in the "other" genome, though their identity and the molecular mechanism(s) by which they might act remain elusive. Here we demonstrate cytoplasmic suppression of the mitochondrial disease-like phenotype of the Drosophila melanogaster nuclear mutant tko(25t), which includes developmental delay, seizure sensitivity, and defective male courtship. The tko(25t) strain carries a mutation in a mitoribosomal protein gene, causing OXPHOS deficiency due to defective intramitochondrial protein synthesis. Phenotypic suppression was associated with increased mtDNA copy number and increased mitochondrial biogenesis, as measured by the expression levels of porin voltage dependent anion channel and Spargel (PGC1α). Ubiquitous overexpression of Spargel in tko(25t) flies phenocopied the suppressor, identifying it as a key mechanistic target thereof. Suppressor-strain mtDNAs differed from related nonsuppressor strain mtDNAs by several coding-region polymorphisms and by length and sequence variation in the noncoding region (NCR), in which the origin of mtDNA replication is located. Cytoplasm from four of five originally Wolbachia-infected strains showed the same suppressor effect, whereas that from neither of two uninfected strains did so, suggesting that the stress of chronic Wolbachia infection may provide evolutionary selection for improved mitochondrial fitness under metabolic stress. Our findings provide a paradigm for understanding the role of mtDNA genotype in human disease.