The goal of this study was to measure the prevalence of intimate partner violence (IPV) against women and to examine the independent association of sexual risk factors of women and their husbands/partners with IPV. We used data from 2,169 couples from the 2005 Rwanda Demographic and Health Survey. Face-to-face interviews were conducted, and multiple logistic regression was used to calculate adjusted odds ratios (AOR) and 95% confidence intervals (CI). A total of 560 (29.2%), 415 (22.2%), and 233 (12.4%) women reported any physical, psychological, or sexual IPV, respectively. History of genital ulcer in women was significantly associated with psychological IPV (AOR: 2.77; 95% CI: 1.67–4.59), whereas history of genital ulcer reported by husbands/partners was significantly associated with sexual IPV (AOR 2.80, 95% CI: 1.08–7.29). The number of lifetime sexual partners of husbands was positively associated with increasing odds of their wives being exposed to psychological IPV (p = 0.025) and physical IPV (p = .017). In a representative sample of couples, husbands/partners’ sexual risk factors were associated with IPV reported by their wives. Genital ulcer appeared to be a risk marker for the presence of IPV victimization/perpetration.