Inherited deficiencies of lysosomal hydrolases cause lysosomal storage diseases (LSDs) that are characterized by a progressive multisystemic pathology and premature death. Repeated intravenous injection of the active counterpart of the deficient enzyme, a treatment strategy called enzyme replacement therapy (ERT), evolved as a clinical option for several LSDs without central nervous system (CNS) involvement. To assess the efficacy of long-term ERT in metachromatic leukodystrophy (MLD), an LSD with prevailing nervous system disease, we treated immunotolerant arylsulfatase A (ASA) knockout mice with 52 doses of either 4 or 50 mg/kg recombinant human ASA (rhASA). ERT was tolerated without side effects and improved disease manifestations in a dose-dependent manner. Dosing of 4 mg/kg diminished sulfatide storage in kidney and peripheral nervous system (PNS) but not the CNS, whereas treatment with 50 mg/kg was also effective in the CNS in reducing storage in brain and spinal cord by 34 and 45%, respectively. Histological analyses revealed regional differences in sulfatide clearance. While 70% less storage profiles were detectable, for example, in the hippocampal fimbria, the histopathology of the brain stem was unchanged. Both enzyme doses normalized the ataxic gait of ASA knockout mice, demonstrating prevention of nervous system dysfunctions that dominate early stages of MLD.