Incident HIV diagnosis was associated with male gender (adjusting hazard ratio: aHR = 8.5, 95% CI: 1.9-38.1), attending hospital-based VCT clinics (7.8, 1.1-58.3) and male-male sexual behaviors (8.4, 1.5-46.7).