Objectives To investigate the impact and efficiency of combined testing for HIV and other STIs on HIV and STI transmission among men who have sex with men (MSM) and to assess what subgroups of MSM should be targeted for frequent testing.

Methods We developed an agent-based transmission model that simulates infection with HIV or Neisseria gonorrhoeae (NG) among MSM. We examined scenarios with increased percentages of MSM getting tested six monthly, among all MSM or only specific subgroups of MSM (defined according to recent gonorrhoea, number of partners and engagement in condomless anal intercourse (CAI)) and scenarios with reduced intervals between HIV/STI tests.

Results The most efficient strategies were those with increased percentage of MSM getting tested every 6 months among MSM with a recent gonorrhoea diagnosis; or among MSM who had CAI and ≥10 partners; or MSM who had ≥10 partners. Over 10 years, these strategies resulted in 387–718 averted HIV infections and required 29–164 additional HIV tests per averted HIV infection or one to seven additional gonorrhoea tests per averted NG infection. The most effective strategy in reducing HIV transmission was the one where the intervals between tests were reduced by half, followed by the strategy with increased percentage of MSM getting tested every 6 months among all MSM. Over 10 years, these strategies resulted in 1362 and 1319 averted HIV infections, but required 663 and 584 additional HIV tests per averted HIV infection, respectively.

Conclusions Targeting MSM with recent gonorrhoea diagnosis or MSM with many partners is efficient in terms of HIV/STI tests needed to prevent new HIV or NG infections. Major reductions in HIV incidence can be achieved with consistent HIV/STI testing every 6 months among larger groups, including low-risk MSM. To impede HIV transmission, frequent testing should be combined with other prevention measures.