A mitochondrion is a cellular organelle able to produce cellular energy in the form of adenosine triphosphate (ATP). As in the nucleus, mitochondria contain their own genome: the mitochondrial DNA (mtDNA). This genome is particularly susceptible to mutations that are at the basis of a multitude of disorders, especially those affecting the heart, the central nervous system and muscles. Conventional clinical practice applied to mitochondrial diseases is very limited and ineffective; a clear need for innovative therapies is demonstrated. Gene therapy seems to be a promising approach. The use of mitochondrial DNA as a therapeutic, optimized by peptide-based complexes with mitochondrial targeting, can be seen as a powerful tool in the reestablishment of normal mitochondrial function. In line with this requirement, in this work and for the first time, a mitochondrial-targeting sequence (MTS) has been incorporated into previously researched peptides, to confer on them a targeting ability. These peptides were then considered to complex a plasmid DNA (pDNA) which contains the mitochondrial gene ND1 (mitochondrially encoded NADH dehydrogenase 1 protein), aiming at the formation of peptide-based nanoparticles. Currently, the ND1 plasmid is one of the most advanced bioengineered vectors for conducting research on mitochondrial gene expression. The formed complexes were characterized in terms of pDNA complexation capacity, morphology, size, surface charge and cytotoxic profile. These data revealed that the developed carriers possess suitable properties for pDNA delivery. Furthermore, in vitro studies illustrated the mitochondrial targeting ability of the novel peptide/pDNA complexes. A comparison between the different complexes revealed the most promising ones that complex pDNA and target mitochondria. This may contribute to the optimization of peptide-based non-viral systems to target mitochondria, instigating progress in mitochondrial gene therapy.