Ubiquitin-conjugating enzymes (E2s) are key for protein turnover and quality control via ubiquitination. Some E2s also physically interact with the proteasome, but it remains undetermined which E2s maintain proteostasis during aging. Here, we find that E2s have diverse roles in handling a model aggregation-prone protein (huntingtin-polyQ) in the Drosophila retina: while some E2s mediate aggregate assembly, UBE2D/effete (eff) and other E2s are required for huntingtin-polyQ degradation. UBE2D/eff is key for proteostasis also in skeletal muscle: eff protein levels decline with aging, and muscle-specific eff knockdown causes an accelerated buildup in insoluble poly-ubiquitinated proteins (which progressively accumulate with aging) and shortens lifespan. Mechanistically, UBE2D/eff is necessary to maintain optimal proteasome function: UBE2D/eff knockdown reduces the proteolytic activity of the proteasome, and this is rescued by transgenic expression of human UBE2D2, an eff homolog. Likewise, human UBE2D2 partially rescues the lifespan and proteostasis deficits caused by muscle-specific effRNAi and re-establishes the physiological levels of effRNAi-regulated proteins. Interestingly, UBE2D/eff knockdown in young age reproduces part of the proteomic changes that normally occur in old muscles, suggesting that the decrease in UBE2D/eff protein levels that occurs with aging contributes to reshaping the composition of the muscle proteome. However, some of the proteins that are concertedly up-regulated by aging and effRNAi are proteostasis regulators (e.g., chaperones and Pomp) that are transcriptionally induced presumably as part of an adaptive stress response to the loss of proteostasis. Altogether, these findings indicate that UBE2D/eff is a key E2 ubiquitin-conjugating enzyme that ensures protein quality control and helps maintain a youthful proteome composition during aging.