Previous research has repeatedly shown that gender-based violence affects a considerable proportion of women in any given population. Apart from providing current estimates of the prevalence of sexual violence against women in Germany, we identified specific risk markers applying an advanced statistical method. We analyzed data from a survey of N = 4450 women representative of the German population, conducted by the Criminological Research Institute of Lower Saxony in 2011. Lifetime prevalence for experiencing sexual violence was 5.4% for women aged 21–40 years (five-year prevalence: 2.5%). Non-parametric conditional inference tree (C-Tree) analyses revealed that physical and sexual abuse during childhood as well as being divorced, separated, or widowed was the most informative constellation of risk markers, increasing the five-year prevalence rate of experienced sexual violence victimizations up to 17.0%. Furthermore, knowing about the official penalization of marital rape was related to a lower victimization risk for women without a history of parental violence. Possible explanations for these findings as well as implications for future research are critically discussed.