Is HIV education based on the principles of gender equality possible in practice? If so, can it make a difference to gender relations in a society? This chapter considers these questions through reflection on two gender-based HIV education interventions in South Africa and Mozambique, which took place between 2001 and 2003.