This study explored Australian school teachers' priorities for change within schools in order to support staff psychological well-being. We began by holding a focus group and, in corroborating with the existing literature on stressors reported by school teachers, identified seven key areas for change in schools that teachers thought would most support their well-being at work. An online survey was then conducted with teachers from across Australia (N = 960), who ranked each of these suggestions in order of importance. Results found that the most important needs for change according to teachers were smaller class sizes and improved measures for student behaviour management. These results offer insight into areas for organisational change that teachers think are most important for their own well-being. We discuss the findings in relation to psychological research as well as current issues within the Australian education sector.