Substance use disorder is a major concern, with few therapeutic options. Heparan sulfate (HS) and chondroitin sulfate (CS) interact with a plethora of growth factors and their receptors and have profound effects on cellular signaling. Thus, targeting these dynamic interactions might represent a potential novel therapeutic modality. In the present study, we performed mass spectrometry-based glycomic and proteomic analysis to understand the effects of cocaine and methamphetamine (METH) on HS, CS, and the proteome of two brain regions critically involved in drug addiction: the lateral hypothalamus and the striatum. We observed that cocaine and METH significantly alter HS and CS abundances as well as sulfate contents and composition. In particular, repeated METH or cocaine treatments reduced CS 4-O-sulfation and increased CS 6-O-sulfation. Since C4S and C6S exercise differential effects on axon growth, regeneration, and plasticity, these changes likely contribute to drug-induced neural plasticity in these brain regions. Notably, we observed that restoring these alterations by increasing CS 4-0 levels in the lateral hypothalamus by adeno-associated virus delivery of an shRNA to arylsulfatase B (N-acetylgalactosamine-4-sulfatase) ameliorated anxiety and prevented the expression of preference for cocaine in a novelty induced conditioned place preference test during cocaine withdrawal. Finally, proteomics analyses revealed a number of aberrant proteins in METH- and cocaine-treated versus saline-treated mice, including myelin proteolipid protein, calcium/calmodulin-dependent protein kinase type II subunit alpha, synapsin-2, tenascin-R, calnexin, annexin A7, hepatoma-derived growth factor, neurocan, and CSPG5, and oxidative phosphorylation among the top perturbed pathway. Taken together, these data support the role of HS, CS, and associated proteins in stimulants abuse and suggest that manipulation of HSPGs can represent a novel therapeutic strategy.