This paper suggests that the coding and ordering of sexuality and space through definitions of which sexual practices and which representations of sexuality are morally appropriate in public space can be usefully understood as a problem of governance. We argue that attempts to hide or make visible specific sexualities in public space are complicated and politically charged because, while written regulations are relatively cut-and-dried, their implementation, by planners, judges, et al., involves significant discretion and leads to contingent, contestable outcomes. Furthermore, the politics of governing sexual morality and public space is made more problematic when the place where a hegemonic norm of behaviour or morality is publically challenged is an iconic park that attracts intense media attention. The paper elaborates these arguments through two interrelated case studies: a debate over the appropriate location of an AIDS memorial in Stanley Park, Vancouver and the reaction to the killing of a gay man who cruised the park for sex. We conclude by linking our argument to recent statements about the future of geographies of sexuality, arguing for analyses that acknowledge both the contingences and potentialities of categories like ‘the state,’ ‘governance,’ and ‘public space’ and also their structural tendencies and their ongoing association with sexual repression.