The rapid rise in syphilis cases has prompted a number of public health campaigns to assist men who have sex with men (MSM) recognize and present early with symptoms. This study aimed to investigate the temporal trend of the duration of self-report symptoms and titre of rapid plasma reagin (RPR) in MSM with infectious syphilis. Seven hundred and sixty-one syphilis cases in MSM diagnosed at the Melbourne Sexual Health Centre (MSHC) from 2007–2013 were reviewed. Median duration of symptoms and RPR titres in each year were calculated. The median durations of symptoms with primary and secondary syphilis were 9 [interquartile range (IQR) 6–14] days and 14 (IQR 7–30) days, respectively. The overall median titre of RPR in secondary syphilis (median 128, IQR 64–256) was higher than in primary syphilis (median 4, IQR 1–32) and in early latent syphilis (median 32, IQR 4–64). The median duration of symptoms for primary syphilis, secondary syphilis and titre of RPR level did not change over time. Public health campaigns were not associated with a significant shorter time from onset of symptoms to treatment. Alternative strategies such as more frequent testing of MSM should be promoted to control the syphilis epidemic in Australia.