In yeast, mitochondrial fusion requires Ugo1p and two GTPases, Fzo1p and Mgm1p. Ugo1p is anchored in the mitochondrial outer membrane with its N terminus facing the cytosol and C terminus in the intermembrane space. Fzo1p is also an outer membrane protein, whereas Mgm1p is located in the intermembrane space. Recent studies suggest that these three proteins form protein complexes that mediate mitochondrial fusion. Here, we show that the cytoplasmic domain of Ugo1p directly interacts with Fzo1p, whereas its intermembrane space domain binds to Mgm1p. We identified the Ugo1p-binding site in Fzo1p and demonstrated that Ugo1p-Fzo1p interaction is essential for the formation of mitochondrial shape, maintenance of mitochondrial DNA, and fusion of mitochondria. Although the GTPase domains of Fzo1p and Mgm1p regulate mitochondrial fusion, they were not required for association with Ugo1p. Furthermore, we found that Ugo1p bridges the interaction between Fzo1p and Mgm1p in mitochondria. Our data indicate that distinct regions of Ugo1p bind directly to Fzo1p and Mgm1p and thereby link these two GTPases during mitochondrial fusion.