The conserved SKN-1A/Nrf1 transcription factor regulates the expression of proteasome subunit genes and is essential for maintenance of adequate proteasome function in animal development, aging, and stress responses. Unusual among transcription factors, SKN-1A/Nrf1 is a glycoprotein synthesized in the endoplasmic reticulum (ER). N-glycosylated SKN-1A/Nrf1 exits the ER and is deglycosylated in the cytosol by the PNG-1/NGLY1 peptide:N-glycanase. Deglycosylation edits the protein sequence of SKN-1A/Nrf1 by converting N-glycosylated asparagine residues to aspartate, which is necessary for SKN-1A/Nrf1 transcriptional activation of proteasome subunit genes. Homozygous loss-of-function mutations in the peptide:N-glycanase (NGLY1) gene cause NGLY1 deficiency, a congenital disorder of deglycosylation. There are no effective treatments for NGLY1 deficiency. Since SKN-1A/Nrf1 is a major client of NGLY1, the resulting proteasome deficit contributes to NGLY1 disease. We sought to identify targets for mitigation of proteasome dysfunction in NGLY1 deficiency that might indicate new avenues for treatment. We isolated mutations that suppress the sensitivity to proteasome inhibitors caused by inactivation of the NGLY1 ortholog PNG-1 in Caenorhabditis elegans. We identified multiple suppressor mutations affecting 3 conserved genes: rsks-1, tald-1, and ent-4. We show that the suppressors act through a SKN-1/Nrf-independent mechanism and confer proteostasis benefits consistent with amelioration of proteasome dysfunction. ent-4 encodes an intestinal nucleoside/nucleotide transporter, and we show that restriction of nucleotide availability is beneficial, whereas a nucleotide-rich diet exacerbates proteasome dysfunction in PNG-1/NGLY1-deficient C. elegans. Our findings suggest that dietary or pharmacological interventions altering nucleotide availability have the potential to mitigate proteasome insufficiency in NGLY1 deficiency and other diseases associated with proteasome dysfunction.