Trypanosomatid parasites possess 2 distinct iron-containing superoxide dismutases (Fe-SODs) designated SODA and SODC, both of which are targeted to their mitochondria. In contrast to SODAs that carry typical mitochondrial transit peptides, SODCs have highly unusual mitochondrial targeting signals. Our analyses clearly show that these pre-sequences are bipartite possessing a signal peptide-like domain followed by a transit peptide-like domain. Consequently, they resemble N-terminal extensions of proteins targeted to multi-membrane plastids, suggesting that trypanosomatids once contained a eukaryotic alga-derived plastid. Further support for this hypothesis comes from striking similarities in length, hydropathy profile, and amino acid composition of SODC pre-sequences to those of Euglena and dinoflagellate plastid proteins. To account for these data, we propose that the Trypanosomatidae initially possessed a gene encoding a mitochondrial Fe-SOD with a classical mitochondrial transit peptide. Before or after plastid acquisition, a gene duplication event gave rise to SODA and SODC. In a subsequent evolutionary step a signal peptide was linked to SODC, enabling its import into the plastid. When the trypanosomatid plastid subsequently was lost, natural selection favoured adaptation of the SODC N-terminal signal as a mitochondrial transit peptide and re-targeting to the mitochondrion.