Increasing gay men's testing rates and enhancing partner notification can reduce the incidence of syphilis.