HIV testing plays a critical role in preventing the spread of the virus and identifying infected individuals in need of care. Voluntary counseling and testing centers (VCTs) not only conduct testing but they also provide counseling. Since a proportion of people who test negative for HIV on their previous visit will return for retesting, the frequency of retesting and the characteristics of those who retest may provide insights into the efficacy of testing and counseling strategies. In this cross-sectional, retrospective study of 1,482 VCT clients in Croatia in 2010, 44.3% had been tested for HIV before. The rate of repeat HIV testing is lower in Croatia than in other countries. Men who have sex with men (MSM) clients, those with three or more sexual partners in the last 12 months, consistent condom users with steady partners, and intravenous drug users were more likely to be repeat testers. This finding suggests that clients presenting for repeat HIV testing are those who self-identify as being at a higher risk of infection. Our data showed that testing positive for HIV was not associated with repeat testing. However, the effects of repeat testing on HIV epidemiology needs to be explored.