Organization of spaces in schools often revolves around gender and sexuality. For example, it has been reported that restrooms and locker rooms are the most heteronormative and heterosexist spaces within schools. Particularly within these spaces, hegemonic heterosexual masculinity/femininity is institutionalized, not only in the practices and individual performances, but also in the organization of these spaces. In that sense, the space of the restroom and the locker room is regulated and constructed on the basis of gender binaries, and as such, inscribes disciplinary power on those gendered bodies that do not conform to the hegemonic gender regime. For trans/transgender students and other gender-nonconforming students, these spaces have been experienced as hostile and problematic. The paper draws on ethnographic data from two Icelandic high schools and has the aim of moving the discussion about gender divided spaces (restrooms and locker/changing rooms) outside the sole emphasis on gender binaries by incorporating into the analysis identity categories based on sexuality and trans/transgender/gender-queer embodiment.