People who are nonbinary--one of many kinds of trans identity that do not fit neatly within a man/woman binary--face particular challenges when seeking employment in P-12 schools, which have historically been places where rigid gender norms are strictly enforced. This paper draws on semistructured interviews conducted in 2018 to explore how 16 nonbinary educators navigated the process of finding, securing, and keeping jobs in Canadian and American schools. I found that most participants were concerned about securing a job or potentially losing their job or their safety at work because others might be inhospitable to their gender identity or expression. At the same time, participants had strategies to ensure that they found and kept jobs they were comfortable with, such as investigating a school's support for queer and trans people, forging positive relationships with administrators and staff, and presenting their gender in particular ways during the hiring process. This study illustrates the limitations of individualistic, tokenizing forms of trans inclusion and reveals the continued prevalence of gender normativity in schools, despite a rapidly shifting gender landscape. While trans inclusion, at least on the surface, may be a selling point for some schools, trans people continue to face barriers when the underlying structures that privilege White, middle-class, cisgender, and heteronormative gender expression remain intact. I argue that, if trans people are to be fully supported in the education workplace, an intersectional and broadly transformative approach to gender justice is necessary.