CD4 and the chemokine receptors, CXCR4 and CCR5, serve as receptors for human immunodeficiency virus type 1 (HIV-1). Binding of the HIV-1 gp120 envelope glycoprotein to the chemokine receptors normally requires prior interaction with CD4. Mapping the determinants on gp120 for the low-affinity interaction with CXCR4 has been difficult due to the nonspecific binding of this viral glycoprotein to cell surfaces. Here we examine the binding of a panel of gp120 mutants to paramagnetic proteoliposomes displaying CXCR4 on their surfaces. We show that the gp120 beta19 strand and third variable (V3) loop contain residues important for CXCR4 interaction. Basic residues from both elements, as well as a conserved hydrophobic residue at the V3 tip, contribute to CXCR4 binding. Removal of the gp120 V1/V2 variable loops allows the envelope glycoprotein to bind CXCR4 in a CD4-independent manner. These results indicate that although some variable gp120 residues contribute to the specific binding to CCR5 or CXCR4, gp120 elements common to CXCR4- or CCR5-using strains are involved in the interaction with both coreceptors.