To determine whether HIV testing and counselling increased condom use and decreased heterosexual transmission of HIV in discordant couples. Prospective study. Kigali, the capital of Rwanda. Cohabiting couples with discordant HIV serology results. Condom use in the couple and HIV seroconversion in the negative partners. 60 HIV discordant couples were identified, of whom 53 were followed for an average of 2.2 years. The proportion of discordant couples using condoms increased from 4% to 57% after one year of follow up. During follow up two of the 23 HIV negative men and six of the 30 HIV negative women seroconverted (seroconversion rates of 4 and 9 per 100 person years). The rate among women was less than half that estimated for similar women in discordant couples whose partners had not been serotested. Condom use was less common among those who seroconverted (100% v 5%, p = 0.01 in men; 67% v 25%, p = 0.14 in women). Roughly one in seven cohabiting couples in Kigali have discordant HIV serological results. Confidential HIV serotesting with counselling caused a large increase in condom use and was associated with a lower rate of new HIV infections. HIV testing is a promising intervention for preventing the spread of HIV in African cities.