Intimate partner violence victimization has been linked to sexual HIV risk behavior among heterosexual women. The unique role of perpetration of intimate partner violence (IPV) in sexual risk behavior among men has not been studied as well. Based on interviews with 518 heterosexual men recruited via street-intercept between 2005 and 2007 in New York City, we assessed the relationship between perpetration of IPV against a main female partner and inconsistent condom use with that same partner, while controlling for condom use-related factors. Multivariate logistic regression revealed that men who perpetrated physical IPV were half as likely to report consistent condom use as compared with men who did not use violence, while controlling for sociodemographic, condom use-related and other factors. Physical IPV perpetration by heterosexual men makes an independent contribution to consistent condom use. Designing interventions for heterosexual men that simultaneously address both IPV and sexual risk behaviors is critical.