Despite the high prevalence of HIV among men who have sex with men (MSM) – and the general adult population – in South Africa, there is little data regarding the extent to which MSM seek repeat testing for HIV. This study explores reported histories of HIV testing, and the rationales for test seeking, among a purposive sample of 34 MSM in two urban areas of South Africa. MSM participated in activity-based in-depth interviews that included a timeline element to facilitate discussion. Repeat HIV testing was limited among participants, with three-quarters having two or fewer lifetime HIV tests, and over one-third of the sample having one or fewer lifetime tests. For most repeat testers, the time gap between their HIV tests was greater than the one-year interval recommended by national guidelines. Analysis of the reasons for seeking HIV testing revealed several types of rationale. The reasons for a first HIV test were frequently one-time occurrences, such as a requirement prior to circumcision, or motivations likely satisfied by a single HIV test. For MSM who reported repeat testing at more timely intervals, the most common rationale was seeking test results with a sex partner. Results indicate a need to shift HIV test promotion messaging and programming for MSM in South Africa away from a one-off model to one that frames HIV testing as a repeated, routine health maintenance behavior.