Local communities and their schools remain key sites for actions tackling issues of sustainability and climate change. A government-funded environmental education initiative, the Australian Sustainable Schools Initiative (AuSSI), working together with state based Sustainable Schools Programs (SSP), has the ability to support the development of more effective community and school relationships. We are interested in the possibilities of enabling more authentic and transformative learning experiences in community and school relationships, by developing a more analytical approach to communities and schools working together. Drawing on Uzzell's (1999) framework and a number of recent empirical studies we describe how communities and schools in one Australian State, New South Wales, have been working together for environmental sustainability. We point to how the links between local communities and schools continue to be under-utilised, and suggest ways that these important relationships can be strengthened and extended.