It is not well understood how infection with HIV and prior experience of sexual violence affects sexual behavior in African women. We describe factors influencing current sexual practices of Rwandan women living with or without HIV/AIDS. By design, 75% of participants were HIV positive and ~50% reported having experienced genocidal rape. Univariate and multivariate logistic regression models were fit to describe demographic and clinical characteristics that influenced sexual behavior in the previous 6 months, condom use, history of transactional sex, and prior infection with a non-HIV sexually transmitted disease. Respondents’ age, where they lived, whether or not they lived with a husband or partner, experience of sexual trauma, CD4 count, CES-D and PTSD scores were strongly associated with risky sexual behavior and infection with non-HIV STI. HIV positive women with a history of sexual violence in the contexts of war and conflict may be susceptible to some high-risk sexual behaviors.