The United Nations Framework Convention on Climate Change (UNFCCC) was the only multilateral environmental agreement to emerge from the Earth Summit in 1992 which did not include any references to gender. Recognition of gender within the UNFCCC has been exceedingly slow and largely tokenistic with a focus on ensuring 'gender balance' within UNFCCC meetings and processes. This article explores the emergence of gender language within the UNFCCC by reflecting upon: where we have come from; where we are now; and where we are going with respect with gender. While there was very little progress in the early days of the UNFCCC, this article shows that from 2001 onwards there have been a series of small gains, which will be explained and critique. Much work remains to be done with this paper suggesting some concrete steps such as hosting a Gender COP, ensuring financing for National Climate Change Gender Focal Points and embedding gender meaningfully within existing climate finance processes. In recommending future actions, the paper draws on insights from the Pacific and Australian experience.