BACKGROUND: The incidence of syphilis has increased markedly in the past decade in high-income countries, including Australia. To date, however, genomic studies of Treponema pallidum have focused mainly on the northern hemisphere. Here, we aimed to characterise the lineages of T pallidum driving the current syphilis epidemic in Australia. METHODS: In this genomic epidemiological analysis, using phylogenomic and phylodynamic analyses, we analysed 456 high-quality T pallidum genomes collected from clinical samples in Australia between Oct 19, 2005, and Dec 31, 2020, and contextualised this information with publicly available sequence data. We also performed detailed genomic characterisation of putative antimicrobial resistance determinants, in addition to correlating single-locus typing of the TP0548 allele with the T pallidum phylogeny. FINDINGS: Phylogenomic analyses identified four major sublineages circulating in Australia and globally, two belonging to the SS14 lineage, and two belonging to the Nichols lineage. Australian sublineages were further delineated into twelve subgroups, with five of the six largest subgroups associated with men who have sex with men, and the sixth lineage was predominantly associated with heterosexual people. Most Australian T pallidum genomes (398 [87%] of 456) were genotypically macrolide resistant, and TP0548 typing correlated significantly with T pallidum genomic subgroups. INTERPRETATION: These findings show that the current syphilis epidemic in Australia is driven by multiple lineages of T pallidum, rather than one distinct outbreak. Major subgroups of T pallidum in Australia have emerged within the past 30 years, are closely related to global lineages, and circulate across different sexual networks. In conjunction with improved testing and treatment, these data could better inform the control of syphilis in Australia. FUNDING: National Health and Medical Research Council, Australian Research Council.