Police believe the incidents are related.
"We're working on some sketch composites, but only one of the two victims really got a glance at the perpetrator," said RCMP Detachment Commander Steve McVarnock.
The first woman was pushing a baby stroller on June 4 at about 5 p.m. on the Frame Lake Trail near Somba K'e Park when a man approached her from behind and grabbed her buttocks.
Then on June 6 at 2 p.m. the same thing happened to a woman walking on the trail behind Stanton Plaza.
The man then asked the woman if she wanted to go to a party, RCMP said in a news release.
The suspect has been described as aboriginal and of average build.
Both victims say he was riding a bike.
"It was very quick, given the fact that they were approached from behind and the man was on a bike," McVarnock said.
Police suggest that anyone who finds themselves in a similar situation should bring attention to themselves by yelling at the victim or for calling out for help.
Information regarding these incidents can be reported to the RCMP at 669-5200.