Understanding the relationship between cognitive and behavioral processes and long-term behavior change is critical to developing behavior change maintenance interventions. We examined the relationship between cognitive and behavioral safer sex maintenance strategies and condomless vaginal/anal sex with clients among female sex workers (FSWs) in Mexico. We hypothesized a moderating effect of hazardous alcohol use, such that the relationship between the use of safer sex maintenance strategies and condomless sex would be weaker among FSWs who meet criteria for hazardous alcohol consumption. Data were gathered from 602 FSWs enrolled in a sexual risk reduction intervention with a text messaging maintenance component. Seven cognitive and behavioral strategies purported to be critical in sustaining long-term behavior change were measured (e.g., maintenance self-efficacy). The relationship between FSWs' use of safer sex maintenance strategies and condomless vaginal/anal sex with clients was moderated by hazardous alcohol consumption. The association was weaker among FSWs who met criteria for hazardous alcohol consumption. Among FSWs who met criteria for hazardous alcohol consumption, maintenance self-efficacy was associated with fewer condomless sex acts with clients (b = -0.35, p < 0.001). Among FSWs who did not meet criteria for hazardous alcohol consumption, recovery self-efficacy (b = -0.21, p < 0.05) and self-monitoring (b = -0.34, p < 0.001) were associated with fewer acts of condomless sex. Results indicate the importance of examining the multidimensional nature of safer sex maintenance strategies and of exploring subgroup differences in their associations with behavioral outcomes. Interventions that address safer sex maintenance strategies in the context of alcohol treatment should be developed for this subgroup of FSWs.