Our aim was to determine the incidence of re-infection of men who have sex with men (MSM) for rectal Neisseria gonorrhoeae (RNg) and rectal Chlamydia trachomatis (RCt) infection. The medical records of 126 MSM diagnosed with RNg or RCt infections at Melbourne Sexual Health Centre were reviewed. A total of 68 of the 126 (54%) MSM were re-tested. Among the HIV-positive MSM, 17 (81%) of 21 were re-tested and eight were positive (47%, 95% confidence interval [CI] 23-72%). Among the 51 (49%) of 105 of the HIV-negative or unknown MSM re-tested, 13 (25%, 14-40) were positive. Of the 21 infections identified, five cases were symptomatic. The incidence of rectal infections among MSM is high and prior RNg or RCt should be included as a risk factor for frequent screening.