Nicholas Lemont was returned to Canada last Thursday following his arrest by Australian federal police in the city of Cairns.
A Canada-wide arrest warrant has been issued for the 24-year-old suspect in January.
Edmonton police Det. Brenda Dalziel says Lemont has been a person of interest to investigators for about a year, and that it took federal officials and the Crown about the same amount of time to review their file and approve pursuing extradition.
Lemont is accused of wearing a disguise and using a knife during an alleged assault on a 19-year-old woman inside a home in June 2012.
He's facing five charges and has been released on bail prior to a March 10 court appearance.
Dalziel says authorities approved $20,000 for two officers to bring Lemont back to Canada, but she thinks the return trip came in under budget.
She won't say if police consider Lemont a flight risk. (CHED)