The two males were eight and 12 years old at the time Stuckless, 64, is accused of befriending them and sexually assaulting them at various locations in Toronto, according to police.
Stuckless was convicted in 1997 for sexually abusing 24 boys when he worked at Maple Leafs Gardens between 1969 and 1988.
In March 2013 he was arrested in connection with sexual assault charges involving five other male victims.
All of the incidents are alleged to have happened in the 1960s and late 1970s, when Stuckless volunteered at local sports clubs as a coach and was employed at Maple Leaf Gardens, police said.
On Tuesday police laid 11 more charges.
Stuckless will appear in court on Friday.
Police believe there may be more victims.