Pre-exposure prophylaxis (PrEP) is recommended for preventing HIV infection among individuals at high risk, including men who have sex with men (MSM). The synergy of HIV and other sexually transmitted infections (STIs) including gonorrhea (NG) and chlamydia (CT) can provide a unique opportunity to target populations at highest risk for HIV infection. However, the population-level impact of such programs at current (and improved) levels of STI screening remains uncertain. Applying an agent-based simulation of HIV and NG/CT infection, we explored the impact of NG/CT-targeted PrEP among MSM in Baltimore City. Our results suggest that targeting MSM infected with NG/CT can be an effective means of PrEP delivery. If high levels of STI screening can be achieved at the community level, NG/CT diagnosis may be an important and efficient entry point for PrEP evaluation and delivery; expanding NG/CT screening in conjunction with PrEP can augment this impact even further.