Sustainability is a Cross-Curriculum Priority (SCCP) in the Australian Curriculum and is intended to be integrated into teaching and learning where deemed appropriate by teachers. This article explores teachers' knowledge, understanding, and beliefs about curriculum priorities and the situational context of teaching and learning in Queensland schools. In this article we discuss the ways in which teachers describe their relationship with sustainability education and the SCCP. Data were collected from interviews with 26 Queensland teachers, teaching across all year levels from early childhood to Year 12, as part of two different PhD research projects. Queensland teachers participating in both studies indicated strong support for the inclusion of sustainability within formal curriculum; however, this strong support did not translate into practice in most cases. As a result of curriculum and policy pressures, teachers indicated that despite their belief that Education for Sustainability (EfS) is important, few believe they have the time or support for teaching EfS. The current educational context teachers have described offers limited opportunity for teachers to integrate sustainability in ways that are meaningful and relevant to their students. The SCCP did not influence planning or teaching decisions, and many teachers were unaware of its existence. Data from both studies question the adequacy of current educational policy and curriculum documents for supporting teachers to engage with sustainability education.