This paper presents how some Australian schools are changing their approaches to leading the teaching and learning in their diverse and multi-characteristic contexts. Experiences of these schools shows that the development of a school wide approach to pedagogy and its implementation needs to be firmly embedded in the leadership of learning. Drawing on recent research conducted in the Sydney Catholic Education Office system in Australia (Crowther et al. in "Leading and Managing" 18(2):1-33, 2012) there is evidence of relationship between the development and implementation of a school wide approach to pedagogy and student achievement. There is also evidence to support leadership that is based on a mutualistic relationship between teacher leaders and the principal. This paper focuses on the way schools have used their visions and pedagogical frameworks to enhance whole of school quality outcomes. It highlights the power of teacher leaders taking responsibility for pedagogical development and implementation. In addition, it illustrates the power of mutualistic relationships (parallel leadership) when the principal takes responsibility for unleashing and trusting the creative expertise of teacher leaders in line with the role of strategic leadership and management.