This paper explores the interconnections between the Sustainable Development Goals (SDGs) and tourism from a gender perspective. It is the first paper to take a critical analysis of how SDG 5 relates to tourism, and how tourism and gender equality interconnects with the other SDGs. First, we analyze the recent gender sensitive sustainable development agenda in order to set out the challenges-both past and present-that any sector involved in sustainable development faces. We then explore the links between the SDGs and tourism development from a gender perspective. In the third part of the paper, based on the field experiences of the authors, we use the examples of SDG 6 ('clean water and sanitation') and SDG 8 ('sustainable economic growth and decent work') to highlight the interconnections between gender equality and the other SDGs. Finally, we suggest some tools to help tourism businesses improve their performance with respect to gender equality thereby enhancing their capacity to contribute towards the achievement of the SDGs. We argue that, without tackling gender equality in a meaningful and substantive way, tourism's potential to contribute to the SDGs will be reduced and sustainable tourism will remain an elusive 'pot of gold'.