CD4 and CCR5 mediate fusion and entry of R5 human immunodeficiency virus type 1 (HIV-1) strains. Sulfotyrosine and other negatively charged residues in the CCR5 amino-terminal domain (Nt) are crucial for gp120 binding and viral entry. We previously showed that a soluble gp120-CD4 complex specifically binds to a peptide corresponding to CCR5 Nt residues 2 to 18, with sulfotyrosines in positions 10 and 14. This sulfopeptide also inhibits soluble gp120-CD4 binding to cell surface CCR5 as well as infection by an R5 virus. Here we show that residues 10 to 18 constitute the minimal domain of the CCR5 Nt that is able to specifically interact with soluble gp120-CD4 complexes. In addition to sulfotyrosines in positions 10 and 14, negatively charged residues in positions 11 and 18 participate in this interaction. Furthermore, the CCR5 Nt binds to a CD4-induced surface on gp120 that is composed of conserved residues in the V3 loop stem and the C4 domain. Binding of gp120 to cell surface CCR5 is further influenced by residues in the crown of the V3 loop, C1, C2, and C3. Our data suggest that gp120 docking to CCR5 is a multistep process involving several independent regions of the envelope glycoprotein and the coreceptor.