Ubiquitination is known to regulate early stages of intracellular vesicular transport, without proteasomal involvement. We now show that, in yeast, ubiquitination regulates a late-stage, membrane fusion, with proteasomal involvement. A known proteasome mutant had a vacuolar fragmentation phenotype in vivo often associated with vacuolar membrane fusion defects, suggesting a proteasomal role in fusion. Inhibiting vacuolar proteasomes interfered with membrane fusion in vitro, showing that fusion cannot occur without proteasomal degradation. If so, one would expect to find ubiquitinated proteins on vacuolar membranes. We found a small number of these, identified the most prevalent one as Ypt7 and mapped its two major ubiquitination sites. Ubiquitinated Ypt7 was linked to the degradation event that is necessary for fusion: vacuolar Ypt7 and vacuolar proteasomes were interdependent, ubiquitinated Ypt7 became a proteasomal substrate during fusion, and proteasome inhibitors reduced fusion to greater degree when we decreased Ypt7 ubiquitination. The strongest model holds that fusion cannot proceed without proteasomal degradation of ubiquitinated Ypt7. As Ypt7 is one of many Rab GTPases, ubiquitin-proteasome regulation may be involved in membrane fusion elsewhere.