The 26S proteasome is the major protein degradation machinery of the cell and is regulated at many levels. One mode of regulation involves accumulation of proteasomes in proteasome storage granules (PSGs) upon glucose depletion. Using a systematic robotic screening approach in yeast, we identify trans-acting proteins that regulate the accumulation of proteasomes in PSGs. Our dataset was enriched for subunits of the vacuolar adenosine triphosphatase (V-ATPase) complex, a proton pump required for vacuole acidification. We show that the impaired ability of V-ATPase mutants to properly govern intracellular pH affects the kinetics of PSG formation. We further show that formation of other protein aggregates upon carbon depletion also is triggered in mutants with impaired activity of the plasma membrane proton pump and the V-ATPase complex. We thus identify cytosolic pH as a specific cellular signal involved both in the glucose sensing that mediates PSG formation and in a more general mechanism for signaling carbon source exhaustion.