Adeno-associated virus (AAV) is a key candidate in the development of gene therapy. In this work, we used surface plasmon resonance spectroscopy to study the interaction between AAV and heparin and other glycosaminoglycans (GAGs). Surface plasmon resonance results revealed that heparin binds to AAV with an extremely high affinity. Solution competition studies showed that binding of AAV to heparin is chain length-dependent. AAV prefers to bind full chain heparin. All sulfo groups (especially N-sulfo and 6-O-sulfo groups) on heparin are important for the AAV-heparin interaction. Higher levels of sulfo group substitution in GAGs enhance their binding affinities. Atomic force microscopy was also performed to image AAV-2 in a complex with heparin.