Community-based behavioural interventions aimed at reducing risky sexual behaviour have yet to be shown to be effective in the developing world. Stepping Stones is a participatory STI/HIV prevention workshop programme based on empowerment techniques, which has been adapted to an infertility prevention framework for The Gambia. This paper describes a preliminary evaluation in two villages where the intervention was carried out compared to two control villages. Methods used include: participatory evaluation; 84 in-depth interviews; seven focus group discussions; a knowledge, attitudes and practice questionnaire administered to a random sample of 25% of the adult population at three time points; and monitoring of condom supply. The structure of the evaluation is based on the themes derived from the qualitative data. The infertility prevention approach made it possible to overcome resistance to discussing the topics of sexual and reproductive health. An atmosphere of trust was created and men were persuaded to participate in the programme as they felt that their own needs were being addressed. Participants enjoyed the programme and found the content relevant. Knowledge of the modes of transmission of HIV and sexually transmitted infections and levels of risk awareness increased. The value of condoms in particular situations was recognised: for sex before marriage, within marriage (when the woman is breastfeeding) and with non-marital partners. Women reported that they would insist on condom use outside marriage and even ask their husbands to use condoms for non-marital sex. Condom monitoring data suggested that condom uptake had increased. It was reported that there was significant increase in dialogue within marriage with the consequence that there were fewer disagreements and incidents of domestic violence. Diffusion of the messages of Stepping Stones appeared to have taken place with non-participants including children. The evaluation techniques used can now be refined in order to generate further evidence on a larger scale and over a longer period.