This article discusses the impact of a community-based contraceptive distribution (CBD) project in Eastern Province, Zambia, on reproductive health and gender relations. Participatory learning action techniques with peer groups analysis were used in the evaluation. Both men and women appreciated the modern contraceptives because they were easy to use, free and reliable. The most frequently cited negative effects of contraceptive technologies were menstrual irregularities, infertility, and side effects associated with pill and injectable hormonal methods. Both sexes cited more harmonious marital relations as the most positive impact of the service-delivery component on sexual and gender relations. The impact of involvement in the CBD project on the CBD agents themselves was also assessed. Many felt that their training helped improve gender relations with their marital partners. Participatory approaches can enable providers of reproductive health services to gain a better understanding of their clients' needs.