Despite the rich and diverse tradition of research on the gender dimensions of tourism, such studies have had little impact on transforming unequal gendered power relations in the sector itself. In this paper, we are concerned with why this is the case and what steps might be taken to redress this situation. The paper argues that the challenges inherent in gender mainstreaming processes within public policies worldwide are replicated and – to some extent – exacerbated in the tourism sector. We contend that, despite its substantive insight into the sector, the impact of such literature has been minimal. We further suggest that this is, in part, due to the sustainable tourism paradigm's resistance to incorporating gender equality and gender analysis as core principles. In order to develop these arguments, we reflect on our experiences as specialist consultants in gender and sustainable tourism, drawing out some of the key tensions of integrating gender into sustainable tourism projects. In conclusion, we argue that there is substantive work to be done for gender to be integrated into the theory and practice of sustainable tourism, offering recommendations as to how this process might be improved. [ABSTRACT FROM PUBLISHER]