Male-to-male sexual contact remains the primary mode of transmission for HIV and other sexually transmitted infections (STIs) in the United States. Reported STI rates in men who have sex with men (MSM) taking HIV preexposure prophylaxis (PrEP) are higher than expected, possibly due to decreased condom use while on PrEP or more frequent STI screening with routine PrEP care. Hamilton County, located in southwestern Ohio, consistently has the highest rates of gonorrhea and syphilis and second highest rate of chlamydia in the state. The purpose of this project was to incorporate Centers for Disease Control and Prevention (CDC)-recommended comprehensive STI evaluations for MSM attending a nurse-run PrEP clinic in southwestern Ohio. Seventy-five MSM seen for PrEP between January 1, 2017, and May 15, 2019, were included in the STI testing program. Of these, 59 were included in outcome evaluation. Sexually transmitted infection testing was performed every three months, including HIV and syphilis, with chlamydia/gonorrhea testing performed at all potentially exposed sites. During the evaluation period, 43 STIs occurred in 18 patients (30.5%). Affected sites for gonorrhea included 10 oropharynx, eight anorectal, and two genitourinary; for chlamydia, it included one oropharynx, 12 anorectal, and one genitourinary. All extragenital infections were asymptomatic. Sexually transmitted infection results in this population are consistent with those reported in other PrEP centers and reinforce importance of three-point chlamydia/gonorrhea testing as part of comprehensive STI evaluation. Implementing CDC screening recommendations in PrEP programs has been effective in identifying and treating STIs. Incorporating sexual history and comprehensive testing may help providers in other settings identify patients who need more frequent HIV/STI screening and prevention services.