The quest for a syphilis vaccine to provide protection from infection or disease began not long after the isolation of the first Treponema pallidum subspecies pallidum (T. pallidum) strain in 1912. Yet, a practical and effective vaccine formulation continues to elude scientists. Over the last few years, however, efforts toward developing a syphilis vaccine have increased thanks to an improved understanding of the repertoire of T. pallidum outer membrane proteins (OMPs), which are the most likely syphilis vaccine candidates. More has been also learned about the molecular mechanisms behind pathogen persistence and immune evasion. Published vaccine formulations based on a subset of the pathogen’s OMPs have conferred only partial protection upon challenge of immunized laboratory animals, primarily rabbits. Nonetheless, those experiments have improved our approach to the choice of immunization regimens, adjuvants, and vaccine target selection, although significant knowledge gaps remain. Herein, we provide a brief overview on current technologies and approaches employed in syphilis vaccinology, and possible future directions to develop a vaccine that could be pivotal to future syphilis control and elimination initiatives.