HIV voluntary counselling and testing (VCT) reduces high-risk sexual behaviour. Factors associated with HIV infection in VCT clients have not been well characterized in northern Tanzania. We prospectively surveyed 813 VCT clients in Moshi, Tanzania. Clients were administered a questionnaire on sociodemographic characteristics, sexual behaviour, and health status. Blood was taken for rapid HIV antibody testing. Factors associated with HIV seropositivity were identified using multivariate logistic regression analysis. Of 813 clients, the seroprevalence was 16.7%. The strongest associations with seropositivity were reporting diarrhoea (odds ratio [OR] 10.4, 95% confidence interval [CI] 3.6-29.9), an ill sexual partner (OR 6.3, 95% CI 3.0-12.9), or being a woman (OR 3.5, 95% CI 2.0-6.3). In a separate regression, the number of symptoms also predicted HIV infection (OR 2.1, 95% CI 1.6-2.6). VCT clients who tested positive had more HIV-related symptoms suggesting presentation at a later stage of HIV infection.