Although adolescent girls in Uganda are particularly vulnerable to HIV infection, providing relevant sexual health education to them is problematic. The senga (father's sister), is the traditional channel for socializing adolescent girls into sex and marriage among many ethnic groups in Uganda. This paper discusses the implementation and community acceptability of 'modern' sengas who were trained to provide HIV-related counselling to adolescent girls. Fourteen sengas were trained in two villages and, in the course of the 1-year study, 247 individuals made a total of 403 visits to them. By including both traditional services (such as advice on and assistance with labial elongation) and modern health and sex education, the sengas provided a 'middle road' between tradition and modernity. As a result, despite initial suspicion by the community, their activities were supported by the community generally and effective as intervention.