Early syphilitic lesions are typically painless; however, several recent case studies have included patients with tender lesions and no evidence of concurrent infections. Here we present the manifestations and serological and molecular findings of a patient from New York State with a painful tongue lesion. The diagnosis of syphilis was based on a combination of physical examination, serologic, pathologic, and immunohistochemical findings. DNA obtained from a formalin-fixed, paraffin-embedded biopsy was used to characterize the infecting pathogen using polymerase chain reaction, multilocus sequence typing, and whole-genome sequencing methods. Polymerase chain reaction and multilocus sequence typing of the biopsy specimen confirmed infection with T. pallidum subspecies pallidum ( T. pallidum ) of the Nichols cluster. Whole-genome sequencing analysis of this strain (herein called NYMC01) showed that it contained 17 unique single nucleotide variations and 4 more complex genetic differences; this novel genotype matched only 2 specimens, both from a patient in Seattle, Washington. The presence of this rare genotype in 2 geographically distinct locations suggests the potential emergence and spread of a new subgroup of the Nichols cluster. To our knowledge, this is the first genomic sequence obtained from a T. pallidum strain linked to a painful lesion, and the third description of whole-genome sequencing of T. pallidum from formalin-fixed, paraffin-embedded tissue. Analysis of additional specimens may reveal that the NYMC01-related genotype represents an emerging T. pallidum subgroup and may also aid in determining whether the painful clinical presentation of primary syphilis is related to specific T. pallidum genotypes.