Semen is an important vector for sexual HIV-1 transmission. Although CXCR4-tropic (X4) HIV-1 may be present in semen, almost exclusively CCR5-tropic (R5) HIV-1 causes systemic infection after sexual intercourse. To identify factors that may limit sexual X4-HIV-1 transmission, we generated a seminal fluid-derived compound library and screened it for antiviral agents. We identified four adjacent fractions that blocked X4-HIV-1 but not R5-HIV-1 and found that they all contained spermine and spermidine, abundant polyamines in semen. We showed that spermine, which is present in semen at concentrations up to 14 mM, binds CXCR4 and selectively inhibits cell-free and cell-associated X4-HIV-1 infection of cell lines and primary target cells at micromolar concentrations. Our findings suggest that seminal spermine restricts sexual X4-HIV-1 transmission.