Recognition of human rights on the basis of sexual orientation, gender identity and intersex status by the United Nations has led to the development of new policies concerning homophobia and transphobia in educational contexts. This paper examines new Australian education policies impacting gay, lesbian, bisexual, transgender, intersex and queer (GLBTIQ) teachers. A policy review uncovered a range of protections for GLBTIQ teachers in contexts such as the State of Victoria, alongside restrictions. Experiences of policy discussed in pilot study data from surveys of 63 Victorian GLBTIQ teachers, and in-depth interviews with nine Victorian GLBTIQ teachers, revealed that GLBTIQ teachers were relatively unaware of the protections available to them, compared to their awareness of protections for students. Many teachers were out as lesbian or gay to some staff members but fewer had come out to students. Teachers in religious schools had more difficulties, causing some to leave the sector. Further promotion of protections and more research are recommended.