Children with neurodegenerative disease often have debilitating gastrointestinal symptoms. We hypothesized that this may be due at least in part to underappreciated degeneration of neurons in the enteric nervous system (ENS), the master regulator of bowel function. To test this hypothesis, we evaluated mouse models of neuronal ceroid lipofuscinosis type 1 and 2 (CLN1 and CLN2 disease, respectively), neurodegenerative lysosomal storage disorders caused by deficiencies in palmitoyl protein thioesterase-1 and tripeptidyl peptidase-1, respectively. Both mouse lines displayed slow bowel transit in vivo that worsened with age. Although the ENS appeared to develop normally in these mice, there was a progressive and profound loss of myenteric plexus neurons accompanied by changes in enteric glia in adult mice. Similar pathology was evident in colon autopsy material from a child with CLN1 disease. Neonatal administration of adeno-associated virus-mediated gene therapy prevented bowel transit defects, ameliorated loss of enteric neurons, and extended survival in mice. Treatment after weaning was less effective than treating neonatally but still extended the lifespan of CLN1 disease mice. These data provide proof-of-principle evidence of ENS degeneration in two lysosomal storage diseases and suggest that gene therapy can ameliorate ENS disease, also improving survival.