Cell growth is required for cell cycle progression. The amount of growth required for cell cycle progression is reduced in poor nutrients, which leads to a reduction in cell size. In budding yeast, nutrients can influence cell size by modulating the extent of bud growth, which occurs predominantly in mitosis. However, the mechanisms are unknown. Here, we used mass spectrometry to identify proteins that modulate bud growth in response to nutrient availability. This led to the discovery that nutrients regulate numerous components of the mitotic exit network (MEN), which controls exit from mitosis. A key component of the MEN undergoes gradual multisite phosphorylation during bud growth that is dependent upon bud growth and correlated with the extent of growth. Furthermore, activation of the MEN is sufficient to override a growth requirement for mitotic exit. The data suggest a model in which the MEN ensures that mitotic exit occurs only when an appropriate amount of bud growth has occurred.