This paper examines the socio-demographic factors and sexual risk behaviors (condom use, number of sexual partners, STI symptoms) associated with voluntary counselling and testing (VCT) acceptance and self-perceived risk of being HIV-infected among black men with multiple and younger sex partners in a South African township outside of Cape Town. Using respondent driven sampling, we interviewed 421 men, of whom 409 (97.3%) consented to provide a dried blood spot, 12.3% were HIVinfected (95% confidence intervals [CI.] 8.3, 16.9) and 47.2% (CI. 41.1, 53.6) accepted on site VCT. Twenty six percent (CI. 20.2, 30.7) reported having an HIV test in the past year. Few men perceived themselves as very likely to be infected with HIV (15.6%; CI. 10.4, 20.5). VCT acceptance was significantly associated with being older, married or living with a partner, having higher education, having four to six partners in the past three months and testing HIV positive. Self-perceived likelihood of being HIV infected was significantly associated with low condom use and having seven or more partners in the past three months, and testing HIV positive. These findings indicate that men correctly understand that engaging in certain HIV risk behaviors increases the likelihood of HIV-infection. However, those who perceive themselves at high risk of having HIV do not seek testing. Further investigation into the psychological and cultural barriers to reducing risky sexual behaviors and accessing VCT and other HIV services is recommended.