The role of cell surface proteoglycans in CC chemokine-mediated anti-HIV-1 activity in T cells and macrophages was investigated. Enzyme digestion of heparan sulfate (HS), but not chondroitin sulfate, from the surface of PM1(CD26H) cells (a human T cell line selected for high CD26 expression) rendered them resistant to the antiviral effects of RANTES and macrophage-inflammatory protein-1beta at otherwise inhibitory chemokine concentrations. HIV-1 infection of macrophages, however, was inhibited only partially, even at high concentrations of RANTES, and this inhibition was not prevented by HS removal. Flow cytometry revealed that digestion of cell surface proteoglycans, including HS, prevented the binding of RANTES at 10 to 100 nM concentrations to PM1(CD26H) cells. However, the binding of RANTES to activated macrophages occurred only at higher concentrations (100-300 nM) and was mostly chondroitin sulfate, and not HS, dependent. These results support a role for HS in facilitating the interaction of CC chemokines with the cell surface and the consequent inhibition of HIV-1 infection. The absence of HS-dependent binding of RANTES at lower concentrations to macrophages is consistent with the resistance of these cells to the antiviral effects of chemokines.