Stepping Stones is a training package on HIV/AIDS, gender, communication, and relationship skills designed both for use in existing HIV/AIDS projects and more generally. Narrating her experience of a training of trainers programme in India, the author explores the possibilities and challenges of using this as a means of integrating gender into HIV/AIDS projects.