Victim choice polymorphism refers to victim inconsistency in a series of offenses by the same perpetrator, such as in the domains of victim age, victim gender, and victim–offender relationship. Past studies have found that victim age polymorphic offenders have higher rates of sexual recidivism than offenders against adults only and offenders against children only. Few studies, however, have examined gender and relationship polymorphism, or accounted for the impact of the number of past victims. The present study analyzed the relationship between polymorphism and sexual recidivism, while controlling for the number of victims. The sample consisted of 751 male adult sexual offenders followed for an average of 10 years, 311 of whom were polymorphic (41% of the total sample). The main finding suggested that there was an association between sexual recidivism and age and relationship polymorphism; however, these associations were no longer significant after controlling for the number of victims.