Mitochondria form a highly dynamic network that is shaped by continuous fission and fusion of these organelles. In the yeast Saccharomyces cerevisiae two machineries are involved in this process, one of which includes the mitochondrial fusion promoting GTPase Fzo1. Although a role for the F-box protein Mdm30 in regulating the stability of Fzo1 has been proposed, the molecular basis for the regulation of the fission to fusion ratio of mitochondria remains unknown. To discern the mechanism of the regulation of mitochondrial morphology, we arrested cells at different stages of the cell cycle and examined mitochondrial morphology as well as the stability of mitochondrial fission and fusion proteins. In response to a G1 arrest evoked by the mating pheromone alpha factor the mitochondrial network fragmented into small pieces, which was accompanied by dramatic down-regulation of Fzo1. Mating pheromone also triggered the degradation of Fzo1 produced under the control of a constitutive promoter, and Fzo1 was stabilized upon proteasome inhibition, indicating a role for the proteasome system in the degradation of Fzo1. However, deletion of MDM30 did not stabilize Fzo1 after mating pheromone treatment, showing a different mechanism from the previously reported process of steady state Fzo1 regulation. We show an example for a regulated change of the mitochondrial fission to fusion ratio during the life cycle of budding yeast. Proteasomal degradation of Fzo1 in response to the mating pheromone is proposed to mediate the remodeling of the mitochondrial network during the process of mating.