Bacterial chondroitinase ABC (ChaseABC) has been used to remove the inhibitory chondroitin sulfate chains from chondroitin sulfate proteoglycans to improve regeneration after rodent spinal cord injury. We hypothesized that the mammalian enzyme arylsulfatase B (ARSB) would also enhance recovery after mouse spinal cord injury. Application of the mammalian enzyme would be an attractive alternative to ChaseABC because of its more robust chemical stability and reduced immunogenicity. A one-time injection of human ARSB into injured mouse spinal cord eliminated immunoreactivity for chondroitin sulfates within five days, and up to 9 weeks after injury. After a moderate spinal cord injury, we observed improvements of locomotor recovery assessed by the Basso Mouse Scale (BMS) in ARSB treated mice, compared to the buffer-treated control group, at 6 weeks after injection. After a severe spinal cord injury, mice injected with equivalent units of ARSB or ChaseABC improved similarly and both groups achieved significantly more locomotor recovery than the buffer-treated control mice. Serotonin and tyrosine hydroxylase immunoreactive axons were more extensively present in mouse spinal cords treated with ARSB and ChaseABC, and the immunoreactive axons penetrated further beyond the injury site in ARSB or ChaseABC treated mice than in control mice. These results indicate that mammalian ARSB improves functional recovery after CNS injury. The structural/molecular mechanisms underlying the observed functional improvement remain to be elucidated.