Motivated by the pivotal role of CXCR4 as an HIV entry co-receptor, we herein report a de novo hit-to-lead effort on the identification of subnanomolar purine-based CXCR4 antagonists against HIV-1 infection. Compound 24, with an EC50 of 0.5 nM against HIV-1 entry into host cells and an IC50 of 16.4 nM for inhibition of radioligand stromal-derived factor-1α (SDF-1α) binding to CXCR4, was also found to be highly selective against closely related chemokine receptors. We rationalized that compound 24 complementarily interacted with the critical CXCR4 residues that are essential for binding to HIV-1 gp120 V3 loop and subsequent viral entry. Compound 24 showed a 130-fold increase in anti-HIV activity compared to that of the marketed CXCR4 antagonist, AMD3100 (Plerixafor), whereas both compounds exhibited similar potency in mobilization of CXCR4(+)/CD34(+) stem cells at a high dose. Our study offers insight into the design of anti-HIV therapeutics devoid of major interference with SDF-1α function.