Differences in the provision of public toilets for men and women point to the gendering of citizens. In the later nineteenth century, provision of public toilets in the city of Dunedin centered on the management of male bodies as the meaning of 'public decency' was transformed, while women were catered for as consumers. By the beginning of the twentieth century, when provision for women became a public issue, it was debated in terms of women's special character as citizens. The bodily and spatial characteristics of public and private were renegotiated around this issue: as women became more public, toilets became more private. This article draws on debates about the sexed and gendered body in public space, maternal citizenship, the civilising and modernising of landscapes and bodies, and shifting conceptions of privacy and public.