OBJECTIVE: To understand the changing impact of herpes simplex 2 (HSV-2) and other sexually transmitted infections (STIs) on HIV incidence over time in four sub-Saharan African cities, using simulation models. METHODS: An individual-based stochastic model was fitted to demographic, behavioural and epidemiological data from cross-sectional population-based surveys in four African cities (Kisumu, Kenya; Ndola, Zambia; Yaoundé, Cameroon; and Cotonou, Benin) in 1997. To estimate the proportion of new HIV infections attributable to HSV-2 and other STIs over time, HIV incidence in the fitted model was compared with that in model scenarios in which the cofactor effect of the STIs on HIV susceptibility and infectivity were removed 5, 10, 15, 20 and 25 years into the simulated HIV epidemics. RESULTS: The proportion of incident HIV attributable to HSV-2 infection (the model estimated population attributable fraction (PAF(M))) increased with maturity of the HIV epidemic. In the different cities, the PAF(M) was 8-31% 5 years into the epidemic, but rose to 35-48% 15 years after the introduction of HIV. In contrast, the proportion of incident HIV attributable to chancroid decreased over time with strongest effects five years after HIV introduction, falling to no effect 15 years after. Sensitivity analyses showed that, in the model, recurrent HSV-2 ulcers had more of an impact on HIV incidence than did primary HSV-2 ulcers, and that the effect of HSV-2 on HIV infectivity may be more important for HIV spread than the effect on HIV susceptibility, assuming that HSV-2 has similar cofactor effects on HIV susceptibility and infectivity. The overall impact of other curable STIs on HIV spread (syphilis, gonorrhoea and chlamydia) remained relatively constant over time. CONCLUSIONS: Although HSV-2 appears to have a limited impact on HIV incidence in the early stages of sub-Saharan African HIV epidemics when the epidemic is concentrated in core groups, it has an increasingly large impact as the epidemic progresses. In generalised HIV epidemics where control programmes for curable STIs are already in place, interventions against HSV-2 may have a key role in HIV prevention.