Mitochondrial disorders represent a heterogeneous group of genetic disorders with variations in severity and clinical outcomes, mostly characterized by respiratory chain dysfunction and abnormal mitochondrial function. More specifically, mutations in the human SCO2 gene, encoding the mitochondrial inner membrane Sco2 cytochrome c oxidase (COX) assembly protein, have been implicated in the mitochondrial disorder fatal infantile cardioencephalomyopathy with COX deficiency. Since an effective treatment is still missing, a protein replacement therapy (PRT) was explored using protein transduction domain (PTD) technology. Therefore, the human recombinant full-length mitochondrial protein Sco2, fused to TAT peptide (a common PTD), was produced (fusion Sco2 protein) and successfully transduced into fibroblasts derived from a SCO2/COX-deficient patient. This PRT contributed to effective COX assembly and partial recovery of COX activity. In mice, radiolabeled fusion Sco2 protein was biodistributed in the peripheral tissues of mice and successfully delivered into their mitochondria. Complementary to that, an mRNA-based therapeutic approach has been more recently considered as an innovative treatment option. In particular, a patented, novel PTD-mediated IVT-mRNA delivery platform was developed and applied in recent research efforts. PTD-IVT-mRNA of full-length SCO2 was successfully transduced into the fibroblasts derived from a SCO2/COX-deficient patient, translated in host ribosomes into a nascent chain of human Sco2, imported into mitochondria, and processed to the mature protein. Consequently, the recovery of reduced COX activity was achieved, thus suggesting the potential of this mRNA-based technology for clinical translation as a PRT for metabolic/genetic disorders. In this review, such research efforts will be comprehensibly presented and discussed to elaborate their potential in clinical application and therapeutic usefulness.