Control of genital ulcer disease (GUD) is a proposed intervention to slow the dissemination of human immunodeficiency virus (HIV) infection. Programs for the control of sexually transmitted diseases (STD) should focus on groups of high-frequency transmitters, such as prostitutes and their clientele. This study illustrates the interaction between the prevalence of chancroid, use of barrier prophylaxis against STDs, and HIV infection in a population of female prostitutes in Nairobi. Four hundred and twenty three women were evaluated. Despite the increased use of condoms, the prevalence of genital ulcers remained constant between 1986-87 and 1987-88. Genital ulcer disease was simultaneously associated with HIV infection (adjusted odds ratio: 3.7, P < .01) whereas it was independently and inversely associated with more consistent condom use (P < .01). The authors conclude that genital ulcer disease can be controlled in these populations but concurrent HIV infection increases the difficulty of this intervention.