Mutations in mitochondrial (mt) genes coding for mt-tRNAs are responsible for a range of syndromes, for which no effective treatment is available. We recently showed that the carboxy-terminal domain (Cterm) of human mt-leucyl tRNA synthetase rescues the pathologic phenotype associated either with the m.3243A>G mutation in mt-tRNALeu(UUR) or with mutations in the mt-tRNAIle, both of which are aminoacylated by Class I mt-aminoacyl-tRNA synthetases (mt-aaRSs). Here we show, by using the human transmitochondrial cybrid model, that the Cterm is also able to improve the phenotype caused by the m.8344A>G mutation in mt-tRNALys, aminoacylated by a Class II aaRS. Importantly, we demonstrate that the same rescuing ability is retained by two Cterm-derived short peptides, β30_31 and β32_33, which are effective towards both the m.8344A>G and the m.3243A>G mutations. Furthermore, we provide in vitro evidence that these peptides bind with high affinity wild-type and mutant human mt-tRNALeu(UUR) and mt-tRNALys, and stabilize mutant mt-tRNALeu(UUR). In conclusion, we demonstrate that small Cterm-derived peptides can be effective tools to rescue cellular defects caused by mutations in a wide range of mt-tRNAs.