Incident syphilis infections continue to be especially prevalent among a core group of HIV-infected men who have sex with men (MSM). Because of synergy between syphilis and HIV infections, innovative means for controlling incident syphilis infections are needed.