Mitochondrial membrane fusion is a process essential for the maintenance of the structural integrity of the organelle. Since mitochondria are bounded by a double membrane, they face the challenge of fusing four membranes in a coordinated manner. We provide evidence that this is achieved by coupling of the mitochondrial outer and inner membranes by the mitochondrial fusion machinery. Fzo1, the first known mediator of mitochondrial fusion, spans the outer membrane twice, exposing a short loop to the intermembrane space. The presence of the intermembrane space segment is required for the localization of Fzo1 in sites of tight contact between the mitochondrial outer and inner membranes. Mutations in the intermembrane space domain of yeast Fzo1 relieve the association with the inner membrane. This results in a loss of function of the protein in vivo. We propose that the mitochondrial fusion machinery forms membrane contact sites that mediate mitochondrial fusion. A fusion machinery that is in contact with both mitochondrial membranes appears to be functionally important for coordinated fusion of four mitochondrial membranes.