In our 2005 paper, Rethinking Sustainable Cities, we made a case for the increasing significance of climate change in the urban politics of sustainability. Taking a multilevel governance perspective, we argued that the 'urban' governance of climate protection was not confined to a local arena or to the actions of the state, but rather was orchestrated through the interrelations between global, national and local actors across state/non-state boundaries. We revisit these arguments and examine their validity in the light of the rapidly changing landscape of urban responses to climate change and the growing academic literature in this field. We consider in turn: the ways in which climate change is shaping urban agendas; the utility of multilevel governance perspectives for understanding this phenomenon; and the extent to which we can identify a 'new' politics of urban climate change governance and its consequent implications for the development of theory and practice in this field.