The G-protein-coupled receptor CXCR4 acts as a coreceptor for human immunodeficiency virus type 1 (HIV-1) infection, as well as being involved in signaling cell migration and proliferation. Compounds that block CXCR4 interactions have potential uses as HIV entry inhibitors to complement drugs such as maraviroc that block the alternate coreceptor CCR5 or in cancer therapy. The peptide T140, which contains five arginine residues, is the most potent antagonist of CXCR4 developed to date. In a search for nonpeptide CXCR4 ligands that could inhibit HIV entry, three series of compounds were synthesized from 12 linear and branched polyamines with 2, 3, 4, 6, or 8 amino groups, which were substituted to produce the corresponding guanidines, biguanides, or phenylguanides. The resulting compounds were tested for their ability to compete with T140 for binding to the human CXCR4 receptor expressed on mammalian cells. The most effective compounds bound CXCR4 with a 50% inhibitory concentration of 200 nM, and all of the compounds had very low cytotoxicity. Two series of compounds were then tested for their ability to inhibit the infection of TZM-bl cells with X4 and R5 strains of HIV-1. Spermine phenylguanide and spermidine phenylguanide inhibited infection by X4 strains, but not by R5 strains, at low micromolar concentrations. These results support further investigation and development of these compounds as HIV entry inhibitors.