While sustainable cities have been promoted as a desirable goal within a variety of policy contexts, critical questions concerning the extent to which cities and local governments can address the challenges of sustainability remain unanswered. We use a multilevel governance perspective to examine the discursive and material struggles which take place in creating sustainable cities. In exploring the politics of implementing climate protection through development planning in Newcastle upon Tyne and transport planning in Cambridgeshire, we find that the interpretation and implementation of sustainability are shaped by forms of governance which stretch across geographical scales and beyond the boundary of the urban. We argue that the 'urban'governance of climate protection involves relations between levels of the state and new network spheres of authority which challenge traditional distinctions between local, national and global environmental politics.