Heterocyclic compounds that bind chemokine receptors and inhibit the binding of their natural ligands are disclosed. The invention compounds are protective against infection by HIV and exert effects characteristic of antagonists to the CXCR4 receptor.