It is well established that the human immunodeficiency virus-1 envelope glycoprotein surface unit, gp120, binds to cell-associated heparan sulfate (HS). Virus infectivity is increased by such interaction, and a variety of soluble polyanions efficiently neutralize immunodeficiency virus-1 in vitro. This interaction has been mainly attributed to the gp120 V3 loop. However, although evidence suggested that this particular domain does not fully recapitulate the binding activity of the protein, the ability of HS to bind to other regions of gp120 has not been completely addressed, and the exact localizations of the polysaccharide binding sites are not known. To investigate in more detail the structural basis of the HS-gp120 interaction, we used a mapping strategy and compared the heparin binding activity of wild type and mutant gp120 using surface plasmon resonance-based binding assays. Four heparin binding domains (1-4) were identified in the V2 and V3 loops, in the C-terminal domain, and within the CD4-induced bridging sheet. Interestingly, three of them were found in domains of the protein that undergo structural changes upon binding to CD4 and are involved in co-receptor recognition. In particular, Arg(419), Lys(421), and Lys(432), which directly interact with the co-receptor, are targeted by heparin. This study provides a complete account of the gp120 residues involved in heparin binding and identified several binding surfaces that constitute potential target for viral entry inhibition.