Mucopolysaccharidosis (MPS) IIIB is a devastating neuropathic lysosomal storage disease with complex pathology. This study identifies molecular signatures in peripheral blood that may be relevant to MPS IIIB pathogenesis using a mouse model. Genome-wide gene expression microarrays on pooled RNAs showed dysregulation of 2,802 transcripts in blood from MPS IIIB mice, reflecting pathological complexity of MPS IIIB, encompassing virtually all previously reported and as yet unexplored disease aspects. Importantly, many of the dysregulated genes are reported to be tissue-specific. Further analyses of multiple genes linked to major pathways of neurodegeneration demonstrated a strong brain-blood correlation in amyloidosis and synucleinopathy in MPS IIIB. We also detected prion protein (Prnp) deposition in the CNS and Prnp dysregulation in the blood in MPS IIIB mice, suggesting the involvement of Prnp aggregation in neuropathology. Systemic delivery of trans-BBB-neurotropic rAAV9-hNAGLU vector mediated not only efficient restoration of functional α-N-acetylglucosaminidase and clearance of lysosomal storage pathology in the central nervous system (CNS) and periphery, but also the correction of impaired neurodegenerative molecular pathways in the brain and blood. Our data suggest that molecular changes in blood may reflect pathological status in the CNS and provide a useful tool for identifying potential CNS-specific biomarkers for MPS IIIB and possibly other neurological diseases.