Abstract: The coordination of subcellular processes during adaptation to environmental change is a key feature of biological systems. Starvation of essential nutrients slows cell cycling and ultimately causes G1 arrest, and nitrogen starvation delays G2/M progression. Here, we show that budding yeast cells can be efficiently returned to the G1 phase under starvation conditions in an autophagy-dependent manner. Starvation attenuates TORC1 activity, causing a G2/M delay in a Swe1-dependent checkpoint mechanism, and starvation-induced autophagy assists in the recovery from a G2/M delay by supplying amino acids required for cell growth. Persistent delay of the cell cycle by a deficiency in autophagy causes aberrant nuclear division without sufficient cell growth, leading to an increased frequency in aneuploidy after refeeding the nitrogen source. Our data establish the role of autophagy in genome stability through modulation of cell division under conditions that repress cell growth.