In this paper I report on leadership for sustainability in regional schools in Western Australia (WA) in the context of the Australian Sustainable Schools Initiative (AuSSI-WA). Case studies are developed to examine leading cultural change in eight WA regional schools with data presented in three representative narrative accounts. Consistency is apparent across the study as school leaders occupying both formal and informal leadership positions articulate a desire to bring about change and represent an explicit shift towards sustainability in these regional schools. In the main, these school leaders envision their schools as a place where the community works for a sustainable future; they are firm in their belief that responsibility for change is to be shared and; they recognise the importance of strategies to introduce and embed change in their schools. Such findings have implications for whole of school approaches to embedding change in our schools.