This paper documents a case study involving a Perth primary school accompanied on its sustainability journey by Millennium Kids Inc, a local not-for-profit community organisation. Tension between the school's sustainability focus, its prestige as an elite private school and a "lucky country" mentality frames the Australian-ness of this environmental education story. Data draws from interviews conducted with teachers, the deputy principal, principal, and CEO of Millennium Kids. School staff reported that Millennium Kids' collaborative approach connected the school with community groups and families in meaningful ways, provided support to staff, and influenced curriculum integration by engaging the student voice. Challenges in the school related to managing expectations from families, leadership that fosters shared responsibility, and teachers' efforts to integrate sustainability across learning areas. A pattern of sustainability education was established in the school but these challenges could encumber the longevity, integration and support for these initiatives in the future. (Contains 2 figures.)