Every lipid membrane fission event involves the association of two apposing bilayers, mediated by proteins that can promote membrane curvature, fusion and fission. We tested the hypothesis that Fis1, a tail-anchored protein involved in mitochondrial and peroxisomal fission, promotes changes in membrane structure. We found that the cytosolic domain of Fis1 alone binds lipid vesicles, which is enhanced upon protonation and increasing concentrations of anionic phospholipids. Fluorescence and circular dichroism data indicate that the cytosolic domain undergoes a membrane-induced conformational change that buries two tryptophan side chains upon membrane binding. Light scattering and electron microscopy data show that membrane binding promotes lipid vesicle clustering. Remarkably, this vesicle clustering is reversible and vesicles largely retain their original shape and size. This raises the possibility that the Fis1 cytosolic domain might act in membrane fission by promoting a reversible membrane association, a necessary step in membrane fission.