Background: Recent studies have found high prevalences of asymptomatic rectal chlamydia among HIV-infected men who have sex with men (MSM). Chlamydia could increase the infectivity of HIV and the susceptibility to HIV infection. We investigate the role of chlamydia in the spread of HIV among MSM and the possible impact of routine chlamydia screening among HIV-infected MSM at HIV treatment centres on the incidence of chlamydia and HIV in the overall MSM population. Methods: A mathematical model was developed to describe the transmission of HIV and chlamydia among MSM. Parameters relating to sexual behaviour were estimated from data from the Amsterdam Cohort Study among MSM. Uncertainty analysis was carried out for model parameters without confident estimates. The effects of different screening strategies for chlamydia were investigated. Results: Among all new HIV infections in MSM, 15% can be attributed to chlamydia infection. Introduction of routine chlamydia screening every six months among HIV-infected MSM during regular HIV consultations can reduce the incidence of both infections among MSM: after 10 years, the relative percentage reduction in chlamydia incidence would be 15% and in HIV incidence 4%, compared to the current situation. Chlamydia screening is more effective in reducing HIV incidence with more frequent screeni Conclusions: Chlamydia infection could contribute to the transmission of HIV among MSM. Preventive measures reducing chlamydia prevalence, such as routine chlamydia screening of HIV-infected MSM, can result in a decline in the incidence of chlamydia and HIV.