This paper discusses the limitations of conventional Information, Education and Communication (IEC) approaches to HIV prevention and describes Stepping Stones, one approach which 1) is more holistic in recognising the location of HIV in a broader sexual and reproductive health (SRH) context; 2) emphasises the importance of a gendered perspective throughout; and 3) works on the basis that, with good facilitation, ordinary community members are those most able to develop the best solutions for their own sexual health needs.