Conjugates of L-arginine with aminoglycosides have already been described as potent in vitro inhibitors of the HIV-1 Tat-trans-activation responsive element interaction. The polycationic nature of these agents leads us to suggest that they may be active against HIV-1 replication by inhibiting earlier stages of the virus life cycle. We have found that R4K and R3G, kanamycin A, and gentamicin C, conjugated with arginine, inhibited HIV-1 NL4-3 replication at EC50 values of 15 and 30 microM for R3G and R4K, respectively, without a detectable tonic effect on MT-4 cells at concentrations higher than 4000 and about 1000 microM, respectively. Both compounds inhibited the binding of a monoclonal antibody (12G5) directed to CXCR4 as well as the intracellular Ca2+ signal induced by the chemokine SDF-1alpha on CXCR4+ cells, suggesting that aminoglycoside-arginine conjugates interact with CXCR4, the coreceptor used by T-tropic, X4 strains of HIV-1. On the other hand, CB4K, a conjugate of kanamycin A with gamma-guanidinobutyric acid, structurally similar to R4K, failed to display any anti-HIV activity of CXCR4 antagonist activity. An HIV-1 strain that was made resistant to the known CXCR4 antagonist AMD3100 was cross-resistant to both R4K and R3G. However, unlike SDF-1alpha and R4K, R3G inhibited the binding of HIV-1 to MT-4 cells. Aminoglycoside-arginine conjugates inhibit HIV replication by interrupting the early phase of the virus life cycle, namely virus binding to CD4 cells and interaction with CXCR4. R3G and R4K may serve as prototypes of novel anti-HIV agents and should be further studied.