HIV/AIDS and intimate partner violence (IPV) are growing public health concerns in South Africa. Knowledge about adult men's perpetration of IPV and links between HIV risk behaviours and IPV is limited. Respondent driven sampling was used to recruit men who have multiple concurrent female sexual partners. Forty-one percent of the 428 recruited men had perpetrated IPV. Inconsistent condom use was associated with physical IPV; experiencing a symptom of a sexually transmitted infection and engaging in transactional sex were associated with physical and sexual IPV; problem alcohol use was associated with physical, and any IPV, but not sexual IPV; having five or more partners was associated with sexual IPV; perceptions of partners' infidelity were associated with physical and any IPV. HIV risk reduction interventions among men, especially those with multiple female sex partners, should incorporate strategies to change the underlying construction of masculinity that combines the anti-social and risky behaviours of IPV perpetration, inconsistent condom use, transactional sex and heavy alcohol consumption.