HIV is a health issue for women offenders who are at particularly high risk. Women's prisons can be opportune settings for HIV prevention interventions. How women perceive partner relationships could be central to targeting HIV interventions. Consequently, this study examines changes in women offenders' risky relationships. Baseline and follow-up data are presented from 344 women offenders. Intent-to-treat analysis is used as well as analysis of covariance to control for baseline values. Findings indicate that women released to the community from prison who were randomized into the prevention intervention were significantly more likely to report changes in five of seven risky relationship thinking myths. Findings suggest that a relationship theory-based prevention intervention for reducing HIV risk could be promising for women offenders reentering the community after prison. Additional research is suggested.