The moves by President Brendan Shanahan mark the start of a tumultuous off-season for Toronto that could bring wholesale roster changes.
Nonis was dismissed with three years left on his contract. The Leafs went 30-44-8 with 68 points, the fewest in an 82-game season since 1996-97. Assistants Steve Spott, Chris Dennis and Rick St. Croix were fired, and
Assistant GM Kyle Dubas and director of player personnel Mark Hunter will share interim duties until the Leafs hire a new general manager.
The Buffalo Sabres fired Coach Ted Nolan, a day after their season ended with a 23-51-8 record and a second consecutive last-place finish.