Mitochondria undergo frequent fusion and fission events to adapt their morphology to cellular needs. Homotypic docking and fusion of outer mitochondrial membranes are controlled by Mitofusins, a set of large membrane-anchored GTPase proteins belonging to the dynamin superfamily. Mitofusins include, in addition to their GTPase and transmembrane domains, two heptad repeat domains, HR1 and HR2. All four regions are crucial for Mitofusin function, but their precise contribution to mitochondrial docking and fusion events has remained elusive until very recently. In this commentary, we first give an overview of the established strategies employed by various protein machineries distinct from Mitofusins to mediate membrane fusion. We then present recent structure-function data on Mitofusins that provide important novel insights into their mode of action in mitochondrial fusion.