ColQ, the collagen tail subunit of asymmetric acetylcholinesterase, is responsible for anchoring the enzyme at the vertebrate synaptic basal lamina by interacting with heparan sulfate proteoglycans. To get insights about this function, the interaction of ColQ with heparin was analyzed. For this, heparin affinity chromatography of the complete oligomeric enzyme carrying different mutations in ColQ was performed. Results demonstrate that only the two predicted heparin-binding domains present in the collagen domain of ColQ are responsible for heparin interaction. Despite their similarity in basic charge distribution, each heparin-binding domain had different affinity for heparin. This difference is not solely determined by the number or nature of the basic residues conforming each site, but rather depends critically on local structural features of the triple helix, which can be influenced even by distant regions within ColQ. Thus, ColQ possesses two heparin-binding domains with different properties that may have non-redundant functions. We hypothesize that these binding sites coordinate acetylcholinesterase positioning within the organized architecture of the neuromuscular junction basal lamina.