Maple Leafs fire GM Nonis, interim coach Horachek

The Toronto Maple Leafs relieved Dave Nonis and Peter Horachek of their duties on Sunday. (Chris Young/CP)

TORONTO — Changes were inevitable for the Toronto Maple Leafs after their worst season in almost 20 years. 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 off-season that could bring wholesale roster changes, as well.

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.

Listen now: Sportsnet’s Nick Kypreos on Maple Leafs’ moves

Shanahan and players are set to address the media Monday afternoon 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 per cent chance of winning the Connor McDavid draft lottery 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."

Listen now: Who will the Maple Leafs hire as GM and coach?

In addition to Horachek, assistants Steve Spott, Chris Dennis and Rick St. Croix were fired, while 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. Several scouts were believed to be let go.

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 campaign. 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.