Intervention fidelity and participant-level variables, such as negative attitudes towards condoms, are important variables to consider in the successful implementation of evidence-based HIV prevention interventions. Mujer Segura is an intervention that has been shown to be efficacious at reducing condomless sex for female sex workers (FSWs) in Mexico .We examined main effects of fidelity, negative condom attitudes, and their interaction on the effectiveness of the Mujer Segura intervention at reducing condomless sex at intervention follow-up.Of the FSWs recruited from 13 cities across Mexico, 528 participated in the Mujer Segura intervention. We measured negative condom attitudes at baseline (comprising of beliefs and outcome evaluations) and condomless sex with clients at baseline and 6-month follow-up. Fidelity was measured by a fidelity checklist completed by independent raters; the sum of potentially 43 total elements completed by the counselor constituted fidelity.Complete fidelity was found in only 15.1% (n = 73) of sessions. There was no significant main effect of intervention fidelity on condomless sex with clients at follow-up. There was a significant and positive main effect of negative condom attitudes and a significant two-way interaction. At lower levels of fidelity, negative condom attitudes predicted greater condomless sex acts, whereas at higher levels of fidelity, the effect of condom attitudes became weaker. The results also indicated that the interaction between negative condom attitudes and fidelity were driven primarily by negative condom beliefs, as opposed to negative condom outcome evaluations.Ensuring treatment fidelity in an HIV prevention intervention is particularly important when participants have negative attitudes towards condoms.