The Canada Border Services Agency says 36-year-old Louay Khalil was removed from Canada for "serious criminality" on July 17.
Khalil came to Canada in 2006 and was convicted three years later of sexual assault for attacking two women after they had just got off a bus.
He served a suspended sentence and was ordered deported in 2011.
But he couldn't be removed from the country until other charges were settled in court.
The Crown recently stayed two sex charges that allegedly involved a developmentally disabled woman.
Also on HuffPost