Although female inmates are seropositive at rates that exceed those of male inmates, few studies, have evaluated HIV risk reduction interventions for incarcerated women. This demonstration project compared an intervention based on social cognitive theory against a comparison condition based on the theory of gender and power. Incarcerated women (N = 90) were assessed at baseline, postintervention, and again 6 months later. Both interventions produced increased self efficacy, self-esteem, Attitudes Toward Prevention Scale scores, AIDS knowledge, communication skill, and condom application skills that maintained through the 6-month follow-up period. Participants in the intervention based on social cognitive theory showed greater improvement in condom application skills, and women in the program based on the theory of gender and power evidenced greater commitment to change. The results suggests brief interventions in prison settings are feasible and beneficial. However, it is not yet known whether the changes will generalize into the natural environment after the women's release into the community.