Pre-Exposure Prophylaxis (PrEP) has shown high efficacy in preventing human immunodeficiency virus (HIV) infection among men who have sex with men (MSM) in several large clinical trials, and more recently in “real world” reports of clinical implementation and a PrEP demonstration project. Those studies also demonstrated high bacterial sexually transmitted infection (STI) incidence and raised the discussion of how PrEP may impact STI control efforts, especially in the setting of increasing Neisseria gonorrhoeae antimicrobial resistance and the increase in syphilis cases among MSM. Here, we discuss STIs as a driver of HIV transmission risk among MSM, and the potential opportunities and challenges for STI control afforded by expanded PrEP implementation among high-risk MSM.