The AIDS Prevention for Pediatric Life Enrichment (APPLE) project is a community-based program to prevent perinatal HIV infection by preventing infection in women. One project component tested a primary prevention model developed from principles of cognitive social learning theory which used street outreach and community-targeted small media materials to increase the use of condoms. Formative research was used to explore community perceptions about HIV/AIDS and to design media materials. Program evaluation employed a two-community, time series, quasi-experimental design. Annual street surveys samples individuals in areas where they were likely to encounter outreach workers. Baseline surveys found substantial pre-programmatic behavior change. After two years considerable APPLE name recognition (40%), contact with media materials (63%), and contact with outreach workers (36%) were found and norms reflecting social acceptability of condoms were more positive among women in the intervention community. Condom use at last sexual encounter rose in both communities but was significantly higher in the intervention community. Condom use also was higher among women who reported exposure to either small media or small media plus street outreach. Other self-reported HIV-prevention behaviors did not show change in the initial period.