The Edmonton Police Service said the separate alleged sexual assaults happened in 1994 and 2005 on the west side of the city.