Syphilis diagnosis was associated with increased perception of HIV risk and increased PrEP initiation. Individuals who otherwise might not seek testing for syphilis due to perceived low risk may be identified through routine screening, thus providing an important opportunity to link more people to HIV prevention and PrEP services.