Piotr Zaloba was on a temporary contract and teaching Grade 9 at an Edmonton Catholic school.
The 27-year-old was charged Wednesday with sexual assault, sexual interference and luring a child.
On March 11 Zaloba was charged with sexual assault, sexual interference, invitation to sexual touching and child luring.
Police say a girl came forward with the new complaint after police and educators asked the public last month for more information.
Zaloba is to appear in court Monday and police say they continue to investigate.
Also on HuffPost