Rps26-deficient ribosomes are a physiologically relevant ribosome population which arises during osmotic stress to support the translation of mRNAs involved in the response to high salt in yeast. They are formed by binding of the chaperone Tsr2 to fully assembled ribosomes to release Rps26 when intracellular Na+ concentrations rise. Tsr2-mediated Rps26 release is reversible, enabling a rapid response that conserves ribosomes. However, because the concentration of Tsr2 relative to ribosomes is low, how the released Rps26•Tsr2 complex is managed to allow for accumulation of Rps26-deficient ribosomes to nearly 50% of all ribosomes remains unclear. Here we show that released Rps26 is degraded via the Pro/N-degron pathway, enabling the accumulation of Rps26-deficient ribosomes. Substitution of the N-terminal proline of Rps26 to serine increases the stability of free Rps26, limits the accumulation of Rps26-deficient ribosomes and renders yeast sensitive to high salt. The GID-complex, an E3 ubiquitin ligase, and its adaptor Gid4, mediate polyubiquitination of Rps26 at Lys66 and Lys70. Moreover, this ubiquitination event is required for Rps26 degradation, the accumulation of Rps26-deficient ribosomes and the high salt stress resistance. Together, the data show that targeted degradation of released Rps26 from the Rps26•Tsr2 complex allows Tsr2 to be recycled, thus facilitating multiple rounds of Rps26 release.