The Randy Carlyle era of Toronto Maple Leafs hockey is over.

The veteran bench boss was relieved of his duties Tuesday, the club announced.

Related: Carlyle's stubborn, inflexible ways cost him his job in Toronto

"I want to thank Randy for all of his hard work and dedication," said Maple Leafs general manager Dave Nonis. "It’s never an easy decision to make when changing your leadership but our team was not trending in the right direction and we felt an immediate change was necessary."

Related: 5 candidates to replace Carlyle as Maple Leafs head coach

Carlyle compiled a 91-78-19 record in 188 games as Toronto's head coach, but the club seemed to spend most of his tenure playing in their own end.

Maple Leafs assistants Peter Horachek and Steve Spott will handle coaching duties when the club hosts the Washington Capitals on Wednesday.