Gender equality and women's empowerment has become a cornerstone for successful development. Religious teachings and practices, like 'traditional culture', are often viewed as contributing to gender inequality and oppression. The increased engagement by donor agencies with religious organisations prompts questions about how religion, gender and development intersect in particular places, and the implications this intersection has for the transnational 'gender agenda' of development agencies. This article focuses on the dialogue about gender in the Papua New Guinea Church Partnership Program. Analysing the struggles taking place, it argues that the processes that shaped local Christianities are also at work in the churches' translations of the 'gender agenda'. These churches are gradually emerging as agents for gender justice as they develop their own approaches to gender work that support the churches' mission to 'live the Gospel' in their practice of holistic integral human development. However, to progress further, in recognising the necessity for men to lead the struggle for gender justice, the dialogue must focus on the personal transformation of men in relation to their understanding of masculinities and gendered power dynamics. From this foundation, structural and political change can be advanced.