Although azithromycin promised to be a safe and effective single-dose oral treatment of early syphilis, azithromycin treatment failure has been documented and is associated with mutations in the 23S rDNA of corresponding Treponema pallidum strains. The prevalence of strains harboring these mutations varies throughout the United States and the world. We examined T. pallidum strains circulating in Seattle, Washington, from 2001 to 2010 to determine the prevalence of 2 mutations associated with macrolide resistance and to determine whether these mutations were associated with certain T. pallidum strain types. Subjects were enrolled in a separate ongoing study of cerebrospinal fluid abnormalities in patients with syphilis. T. pallidum DNA purified from blood and T. pallidum strains isolated from blood or cerebrospinal fluid were analyzed for two 23S rDNA mutations and for the molecular targets used in an enhanced molecular stain typing system. Nine molecular strain types of T. pallidum were identified in Seattle from 2001 to 2010. Both macrolide resistance mutations were identified in Seattle strains, and the prevalence of resistant T. pallidum exceeded 80% in 2005 and increased through 2010. Resistance mutations were associated with discrete molecular strain types of T. pallidum. Macrolide-resistant T. pallidum strains are highly prevalent in Seattle, and each mutation is associated with discrete strain types. Macrolides should not be considered for treatment of syphilis in regions where prevalence of the mutations is high. Combining the resistance mutations with molecular strain typing permits a finer analysis of the epidemiology of syphilis in a community.