Two unidentified men came to the aid of the woman, who was screaming for help. They were described as Caucasian, possibly tourists with German accents, in their mid-20s, travelling in a red car.
''As a result of their intervention, the offender has run off in the direction of the wharf [area],'' Snr Sgt Benn said.
Police are appealing for the two Good Samaritans who helped the cyclist to come forward.
The assailant was Caucasian, aged in his 40s, of solid build, with unkempt sandy blond shoulder-length hair.
He was wearing a light coloured T-shirt with a large logo or picture, and light blue jeans.
Snr Sgt Benn said the incident was believed to be unrelated to the Ross Creek Reserve sexual assault last Monday, which was still under investigation.
''As far as we're aware, none of the three incidents are linked.''
Anyone with information should call Dunedin police on (03) 471-4800 or can pass information on anonymously through Crimestoppers on 0800-555-111.