The incidence of syphilis infections is on the rise, particularly among African American men and men who have sex with men, and it is reaching epidemic levels in these communities throughout the United States. Although syphilis is relatively inexpensive to treat and cure and is a predictor for HIV incidence among men and transgender women who have sex with men, rates of co-screening for syphilis are low in the emergency department setting, with a dearth of literature on this topic since the 1990s and early 2000s. In this case study, we describe an operational model for routine syphilis screening implemented in June 2017 at the University Hospitals Cleveland Medical Center in Cleveland, Ohio. We describe the advantages of screening using a reverse testing algorithm rather than the traditional method and the necessity of partnering with the Cleveland Department of Public Health for both diagnostic and follow-up logistics.