The current study employs a prospective mixed-methods design to examine women parolees’ identities early in their supervision and the association of their identity development at that point to their record of subsequent arrests. Guided by narrative identity theory, we first conduct quantitative analysis of the relationship between redemption and contamination narratives and subsequent arrests. We then return to the qualitative interview data to search for additional explanatory themes that shed further light on women’s identity and desistance from crime. Results indicate that identity verification from parole officers and others increases women’s self-esteem and assists them in overcoming barriers to desistance.