Syphilis is increasingly prevalent across Australia and should always be included as part of a routine sexual health screen.