The adeno-associated virus type 2 (AAV2) uses heparan sulfate proteoglycan (HSPG) as its primary cellular receptor. In order to identify amino acids within the capsid of AAV2 that contribute to HSPG association, we used biochemical information about heparin and heparin sulfate, AAV serotype protein sequence alignments, and data from previous capsid studies to select residues for mutagenesis. Charged-to-alanine substitution mutagenesis was performed on individual residues and combinations of basic residues for the production and purification of recombinant viruses that contained a green fluorescent protein (GFP) reporter gene cassette. Intact capsids were assayed for their ability to bind to heparin-agarose in vitro, and virions that packaged DNA were assayed for their ability to transduce normally permissive cell lines. We found that mutation of arginine residues at position 585 or 588 eliminated binding to heparin-agarose. Mutation of residues R484, R487, and K532 showed partial binding to heparin-agarose. We observed a general correlation between heparin-agarose binding and infectivity as measured by GFP transduction; however, a subset of mutants that partially bound heparin-agarose (R484A and K532A) were completely noninfectious, suggesting that they had additional blocks to infectivity that were unrelated to heparin binding. Conservative mutation of positions R585 and R588 to lysine slightly reduced heparin-agarose binding and had comparable effects on infectivity. Substitution of AAV2 residues 585 through 590 into a location predicted to be structurally equivalent in AAV5 generated a hybrid virus that bound to heparin-agarose efficiently and was able to package DNA but was noninfectious. Taken together, our results suggest that residues R585 and R588 are primarily responsible for heparin sulfate binding and that mutation of these residues has little effect on other aspects of the viral life cycle. Interactive computer graphics examination of the AAV2 VP3 atomic coordinates revealed that residues which contribute to heparin binding formed a cluster of five basic amino acids that presented toward the icosahedral threefold axis from the surrounding spike protrusion. Three other kinds of mutants were identified. Mutants R459A, H509A, and H526A/K527A bound heparin at levels comparable to that of wild-type virus but were defective for transduction. Another mutant, H358A, was defective for capsid assembly. Finally, an R459A mutant produced significantly lower levels of full capsids, suggesting a packaging defect.