Since the medical link between sexually transmitted infections (STIs) and HIV/AIDS was established, there has been an increased focus on the spread of STIs in South Africa. The aim of this study was to provide an in-depth picture of the dynamics involved in sexuality and the spread of STIs and HIV/AIDS. The authors present the findings of a focus group study, which was a part of a larger, national project addressing the broad question of health-care seeking behavior for STIs. A discourse analysis carried out on 10 focus groups reveals complex and rich narratives on the way in which STIs are constructed in South African communities. The dominant discourses focused on the continuing stigmatization of STIs, causal explanations, and prevention strategies. The analysis raises important recommendations for both educational interventions and health services toward the challenge of halting the spread of STIs and HIV/AIDS.