We have previously communicated that heparin released asymmetric acetylcholinesterase (AChE) from cholinergic synapses. Here we report studies showing that heparin, besides releasing asymmetric AChE from the skeletal muscle extracellular matrix (ECM), specifically solubilizes a dermatan sulfate proteoglycan (DSPG) which accounts for more than 95% of the 35S-released material. The co-solubilization of AChE and the proteoglycan opens up the possibility that both macromolecules could be involved in the formation of the soluble AChE complex observed after incubation of muscle homogenate with heparin. Our results suggest a possible association between asymmetric AChE and DSPG at the muscle ECM, moreover this work is the first report of the existence of DSPG at the skeletal muscle cell surface.