Unexpectedly, sexuality has become one of the principal sites of contestation in post-apartheid South Africa. This paper demonstrates and accounts for the politicization of sex and sexuality in South Africa since 1994. The first part examines the discursive constitution of sexuality and the ways in which this has been informed by wider dimensions of the post-apartheid social order. Drawing on this discussion, the second part proposes a reading of the notorious HIV/AIDS controversy, which drew President Mbeki directly into the political fray. The paper argues that the controversy, although immediately concerned with the science and treatment of HIV/AIDS, is also a struggle over the discursive constitution of sexuality, in a form which dramatizes the ways in which recently contentious struggles over the manner of sexuality are enmeshed in the politics of 'nation-building', and the inflections of race, class and generation within it.