Mitochondrial division requires coordinated interactions among Fis1p, Mdv1p, and the Dnm1p GTPase, which assemble into fission complexes on the outer mitochondrial membrane. The integral outer membrane protein Fis1p contains a cytoplasmic domain consisting of a tetratricopeptide repeat (TPR)-like fold and a short NH(2)-terminal helix. Although it is known that the cytoplasmic domain is necessary for assembly of Mdv1p and Dnm1p into fission complexes, the molecular details of this assembly are not clear. In this study, we provide new evidence that the Fis1p-Mdv1p interaction is direct. Furthermore, we show that conditional mutations in the Fis1p TPR-like domain cause fission complex assembly defects that are suppressed by mutations in the Mdv1p-predicted coiled coil. We also define separable functions for the Fis1p NH(2)-terminal arm and TPR-like fold. These studies suggest that the concave binding surface of the Fis1p TPR-like fold interacts with Mdv1p during mitochondrial fission and that Mdv1p facilitates Dnm1p recruitment into functional fission complexes.