Since the ICPD in 1994, the Government of Indonesia has struggled with the challenge of providing sexual and reproductive health education to adolescents. Following an attempt at a family-centred approach, a pilot project was carried out in Central and East Java to train peer educators, coordinated by the National Family Planning Coordinating Board (BKKBN). A total of 80 peer educators (male/female teams) carried out small-group information sessions in ten different districts. Over 1,300 adolescents attended in all. Forty peer counsellors in 20 teams then carried out five outreach sessions each in their communities, attended by nearly 4,000 adults and adolescents. Educators chosen were older in age, knowledge level, authority and communication skills than adolescents, but were well accepted as mentors. Adolescents wanted to know how to deal with sexual relationships and feelings, unwanted pregnancy and STDs. With 42 million Indonesian adolescents needing information, the government cannot produce enough manuals to satisfy demand. New strategies are required to put information in the public domain, e.g. via the media. The approach described in this paper would probably be beyond the staffing and resource capacity of most districts in Indonesia. Nonetheless, it shows that there was great enthusiasm across a variety of communities for efforts to educate young people on protecting their reproductive health.