The greatest challenge in developing therapies for mucopolysaccharidosis (MPS) IIIB is to achieve efficient central nervous system (CNS) delivery across the blood-brain barrier (BBB). In this study, we used the novel ability of adeno-associated virus serotype 9 (AAV9) to cross the BBB from the vasculature to achieve long-term global CNS, and widespread somatic restoration of α-N-acetylglucosaminidase (NAGLU) activity. A single intravenous (IV) injection of rAAV9-CMV-hNAGLU, without extraneous treatment to disrupt the BBB, restored NAGLU activity to normal or above normal levels in adult MPS IIIB mice, leading to the correction of lysosomal storage pathology in the CNS and periphery, and correction of astrocytosis and neurodegeneration. The IV delivered rAAV9 vector also transduced abundant neurons in the myenteric and submucosal plexus, suggesting peripheral nervous system (PNS) targeting. While CNS entry did not depend on osmotic disruption of the BBB, it was significantly enhanced by pretreatment with an IV infusion of mannitol. Most important, we demonstrate that a single systemic rAAV9-NAGLU gene delivery provides long-term (>18 months) neurological benefits in MPS IIIB mice, resulting in significant improvement in behavioral performance, and extension of survival. These data suggest promising clinical potential using the trans-BBB neurotropic rAAV9 vector for treating MPS IIIB and other neurogenetic diseases.