Mutations in mitochondrial DNA can be inherited or occur de novo leading to several debilitating myopathies with no curative option and few or no effective treatments. Allotopic expression of recoded mitochondrial genes from the nucleus has potential as a gene therapy strategy for such conditions, however progress in this field has been hampered by technical challenges. Here we employed codon optimization as a tool to re-engineer the protein-coding genes of the human mitochondrial genome for robust, efficient expression from the nucleus. All 13 codon-optimized constructs exhibited substantially higher protein expression than minimally-recoded genes when expressed transiently, and steady-state mRNA levels for optimized gene constructs were 5–180 fold enriched over recoded versions in stably-selected wildtype cells. Eight of thirteen mitochondria-encoded oxidative phosphorylation (OxPhos) proteins maintained protein expression following stable selection, with mitochondrial localization of expression products. We also assessed the utility of this strategy in rescuing mitochondrial disease cell models and found the rescue capacity of allotopic expression constructs to be gene specific. Allotopic expression of codon optimized ATP8 in disease models could restore protein levels and respiratory function, however, rescue of the pathogenic phenotype for another gene, ND1 was only partially successful. These results imply that though codon-optimization alone is not sufficient for functional allotopic expression of most mitochondrial genes, it is an essential consideration in their design.