Mitochondrial fusion and fission tailors the mitochondrial shape to changes in cellular homeostasis. Players of this process are the mitofusins, which regulate fusion of the outer mitochondrial membrane, and the fission protein DRP1. Upon specific stimuli, DRP1 translocates to the mitochondria, where it interacts with its receptors FIS1, MFF, and MID49/51. Another fission factor of clinical relevance is GDAP1. Here, we identify and discuss cysteine residues of these proteins that are conserved in phylogenetically distant organisms and which represent potential sites of posttranslational redox modifications. We reveal that worms and flies possess only a single mitofusin, which in vertebrates diverged into MFN1 and MFN2. All mitofusins contain four conserved cysteines in addition to cysteine 684 in MFN2, a site involved in mitochondrial hyperfusion. DRP1 and FIS1 are also evolutionarily conserved but only DRP1 contains four conserved cysteine residues besides cysteine 644, a specific site of nitrosylation. MFF and MID49/51 are only present in the vertebrate lineage. GDAP1 is missing in the nematode genome and contains no conserved cysteine residues. Our analysis suggests that the function of the evolutionarily oldest proteins of the mitochondrial fusion and fission machinery, the mitofusins and DRP1 but not FIS1, might be altered by redox modifications.