The degradation and recycling of cellular components is essential for cell growth and survival. Here we show how selective and non-selective lysosomal protein degradation pathways cooperate to ensure cell survival upon nutrient limitation. A quantitative analysis of starvation-induced proteome remodeling in yeast reveals comprehensive changes already in the first three hours. In this period, many different integral plasma membrane proteins undergo endocytosis and degradation in vacuoles via the multivesicular body (MVB) pathway. Their degradation becomes essential to maintain critical amino acids levels that uphold protein synthesis early during starvation. This promotes cellular adaptation, including the de novo synthesis of vacuolar hydrolases to boost the vacuolar catabolic activity. This order of events primes vacuoles for the efficient degradation of bulk cytoplasm via autophagy. Hence, a catabolic cascade including the coordinated action of the MVB pathway and autophagy is essential to enter quiescence to survive extended periods of nutrient limitation.