The present study examined the predictive properties of Violence Risk Scale–Sexual Offender version (VRS-SO) risk and change scores among Aboriginal and non-Aboriginal sexual offenders in a combined sample of 1,063 Canadian federally incarcerated men. All men participated in sexual offender treatment programming through the Correctional Service of Canada (CSC) at sites across its five regions. The Static-99R was also examined for comparison purposes. In total, 393 of the men were identified as Aboriginal (i.e., First Nations, Métis, Circumpolar) while 670 were non-Aboriginal and primarily White. Aboriginal men scored significantly higher on the Static-99R and VRS-SO and had higher rates of sexual and violent recidivism; however, there were no significant differences between Aboriginal and non-Aboriginal groups on treatment change with both groups demonstrating close to a half-standard deviation of change pre and post treatment. VRS-SO risk and change scores significantly predicted sexual and violent recidivism over fixed 5- and 10-year follow-ups for both racial/ancestral groups. Cox regression survival analyses also demonstrated positive treatment changes to be significantly associated with reductions in sexual and violent recidivism among Aboriginal and non-Aboriginal men after controlling baseline risk. A series of follow-up Cox regression analyses demonstrated that risk and change score information accounted for much of the observed differences between Aboriginal and non-Aboriginal men in rates of sexual recidivism; however, marked group differences persisted in rates of general violent recidivism even after controlling for these covariates. The results support the predictive properties of VRS-SO risk and change scores with treated Canadian Aboriginal sexual offenders.