The molecular machines that mediate cell fusion are unknown. Previously, we identified a multispanning transmembrane protein, Prm1 (pheromone-regulated membrane protein 1), that acts during yeast mating (Heiman, M.G., and P. Walter. 2000. J. Cell Biol. 151:719-730). Without Prm1, a substantial fraction of mating pairs arrest with their plasma membranes tightly apposed yet unfused. In this study, we show that lack of the Golgi-resident protease Kex2 strongly enhances the cell fusion defect of Prm1-deficient mating pairs and causes a mild fusion defect in otherwise wild-type mating pairs. Lack of the Kex1 protease but not the Ste13 protease results in similar defects. Deltakex2 and Deltakex1 fusion defects were suppressed by osmotic support, a trait shared with mutants defective in cell wall remodeling. In contrast, other cell wall mutants do not enhance the Deltaprm1 fusion defect. Electron microscopy of Deltakex2-derived mating pairs revealed novel extracellular blebs at presumptive sites of fusion. Kex2 and Kex1 may promote cell fusion by proteolytically processing substrates that act in parallel to Prm1 as an alternative fusion machine, as cell wall components, or both.