Defects in cellular proteostasis and mitochondrial function drive many aspects of infertility, cancer, and other age-related diseases. All of these conditions rely on quiescent cells, such as oocytes and adult stem cells, that reduce their activity and remain dormant as part of their roles in tissue homeostasis, reproduction, and even cancer recurrence. Using a multi-organism approach, we show that dynamic shifts in the ubiquitin proteasome system drive mitochondrial remodeling during cellular quiescence. In contrast to the commonly held view that the ubiquitin-proteasome system (UPS) is primarily regulated by substrate ubiquitination, we find that increasing proteasome number and their recruitment to mitochondria support mitochondrial respiratory quiescence (MRQ). GSK3 triggers proteasome recruitment to the mitochondria by phosphorylating outer membrane proteins, such as VDAC, and suppressing mitochondrial fatty acid oxidation. This work defines a process that couples dynamic regulation of UPS activity to coordinated shifts in mitochondrial metabolism in fungi, Drosophila, and mammals during quiescence.