Gender-segregated toilets are spaces where there is interactive, symbolic and highly effective everyday production of hierarchical gender relations by means of incorporations in the lived body. What is of sociological interest is the condensation of interlocking individual, collective and structural processes constituting sex/gender, which serve to exemplify various gender theories, as well as the everyday pre-reflective practices confirming the gendered body. The bipolar heteronorm or rather heteronormativity is also constantly secured in discussions about the alleged necessity of gender-segregated toilets, as the evaluation of a forum discussion on the subject shows. The at times aggressive assertion of current gender stereotypes, naturalisation strategies, and depoliticising arguments about intimacy, together with strategic reference to gender-specific violence to secure male privileges, prove time and again that this is not only about the rights of a much-discussed minority, but also about socio-structurally important universal norms. In line with these findings, a multidimensional model of sex/gender discrimination, which takes into account its external and internal aspects, suggests the gender segregation of toilets is a violation of the prohibition of sex discrimination under Article 3(3) of the German Basic Law and the requirement for equality between men and women under Article 3(2) of the German Basic Law, and that neither can be justified.