TORONTO (AP) Changes were expected from the Toronto Maple Leafs after their worst season in almost 20 years.
Team President Brendan Shanahan didn't waste any time making them.
The Leafs fired general manager Dave Nonis and interim coach Peter Horachek and his entire staff Sunday, beginning a tumultuous offseason that could also bring wholesale roster changes.
Nonis was fired with three years left on his contract after the Leafs went 30-44-8 to finish with 68 points, the fewest in an 82-game season since 1996-97.
Shanahan and the players are set to address reporters Monday at Air Canada Centre.
Toronto was in a playoff position in early January when Nonis announced the firing of coach Randy Carlyle and subsequently replaced him with Horachek. At the time, Nonis blamed inconsistency for the firing and said he is ''never worried about'' his own job security.
''You make your decisions on what's best for the team and that's not going to change,'' Nonis said Jan. 6. ''We're going to do the things that we need to do as a group in order to move this team forward.''
From that day until the season ended Saturday night, the Leafs went 9-28-5 to finish 27th in the NHL. The only silver lining to that is a 9.5 percent chance of winning the draft lottery and a chance to draft top prospect Connor McDavid to jump-start the rebuilding effort.
Horachek's dismissal was expected. This is the second straight season he took over as interim coach (2013-14 with Florida Panthers) and was let go.
''You want to see more success, obviously,'' Horachek said after the Leafs' season-ending 4-3 loss to the Montreal Canadiens. ''If you don't get it, you have to keep trying in different directions and different manners of motivation and where you're going to go.
''It's evident that there's lots of changes that have to happen, and the direction has to be in a different direction.''
In addition to Horachek, assistants Steve Spott, Chris Dennis and Rick St. Croix were fired. Steve Staios was moved back to the front office as manager of player development. Spott was in his first year as a Leafs assistant after coaching the American Hockey League's Toronto Marlies.
The Leafs also fired director of pro scouting Steve Kasper and director of player development Jim Hughes as part of an overhaul of the scouting department.
Assistant general manager Kyle Dubas and director of player personnel Mark Hunter will share interim duties until the Leafs hire a new general manager.
The new GM will be tasked with overhauling a roster full of players that underperformed the past two seasons after making the playoffs in the lockout-shortened 2013 season. Veterans Phil Kessel, Dion Phaneuf, Tyler Bozak and Joffrey Lupul could be among those traded.
''You know there's going to be change,'' Phaneuf said Saturday night.
Asked about the rebuilding effort the Leafs are about to embark on, goaltender Jonathan Bernier responded: ''That's Shanny's question. I can't answer that.''
Shanahan began answering it by cleaning house Sunday.