Lysosomal storage diseases (LSDs) represent a significant portion of inborn metabolic disorders. More than 60% of LSDs have CNS involvement. LSD therapies for systemic diseases have been developed, but efficacy does not extend to the CNS. In this study, we tested whether adeno-associated virus type 4 (AAV4) vectors could mediate global functional and pathological improvements in a murine model of mucopolysaccharidosis type VII (MPS VII) caused by β-glucuronidase deficiency. Recombinant AAV4 vectors encoding β-glucuronidase were injected unilaterally into the lateral ventricle of MPS VII mice with established disease. Transduced ependyma expressed high levels of recombinant enzyme, with secreted enzyme penetrating cerebral and cerebellar structures, as well as the brainstem. Immunohistochemical studies revealed close association of recombinant enzyme and brain microvasculature, indicating that β-glucuronidase reached brain parenchyma via the perivascular spaces lining blood vessels. Aversive associative learning was tested by context fear conditioning. Compared with age-matched heterozygous controls, affected mice showed impaired conditioned fear response and context discrimination. This behavioral deficit was reversed 6 weeks after gene transfer in AAV4 β-glucuronidase-treated MPS VII mice. Our data show that ependymal cells can serve as a source of enzyme secretion into the surrounding brain parenchyma and CSF. Secreted enzymes subsequently spread via various routes to reach structures throughout the brain and mediated pathological and functional disease correction. Together, our proof-of-principal experiments suggest a unique and efficient manner for treating the global CNS deficits in LSD patients.