Efforts to prevent violence against women will fail unless they undermine the cultural and collective supports for physical and sexual assault found among many men. Men are the overwhelming majority of the perpetrators of violence against women, a substantial minority of males accept violence-supportive attitudes and beliefs, and cultural constructions of masculinity shape men's use of physical and sexual violence against women. Educational strategies which lessen such social supports for violence are therefore vital. This chapter outlines recent Australian community education campaigns directed at men and the dilemmas with which they deal. It then identifies five key challenges in such work.