O-GlcNAcylation is an abundant post-translational modification implicated in human neurodegenerative diseases. We showed that loss-of-function of OGT (O-linked GlcNAc transferase) alleviated, while loss of OGA (O-GlcNAc selective β-N-acetyl-D-glucosaminidase) enhanced, the proteotoxicity of C. elegans neurodegenerative disease models including tauopathy, β-amyloid peptide and polyglutamine expansion. The O-GlcNAc cycling mutants act, in part, by altering insulin signaling, proteasome activity and autophagy. In mutants lacking either of these enzymes of O-GlcNAc cycling, there is a striking accumulation of GFP::LGG-1 (C. elegans homolog of Atg8 and LC3) and increased phosphatidylethanolamine (PE)-modified GFP::LGG-1 upon starvation. We speculate that O-GlcNAc cycling is a key nutrient-responsive regulator of autophagic flux acting at multiple levels including direct modification of BECN1 and BCL2.