Syphilis reemerged in Martinique in 2004 and initially affected 3 HIV-infected patients. By March 2008, syphilis was diagnosed for 37 men and 18 women. As of October 31, 2009, this outbreak had not yet been brought under control. It initially affected mainly men who had sex with men before it spread to heterosexual persons, minority group members, and crack cocaine users.