Population level data on mental health from Africa are limited, but available data indicate mental problems to represent a substantial public health problem. The negative impact of HIV on mental health suggests that this could particularly be the case in high prevalence populations. We examined the prevalence of mental distress, distribution patterns and the ways HIV might influence mental health among men and women in a general population.