Updated

Randy Carlyle has been fired as coach of the Toronto Maple Leafs.

The dismissal Tuesday follows a road trip in which the Maple Leafs lost five of seven games and showed little signs they would soon get better. Carlyle is removed 40 games into the season, with Toronto 21-16-3 and in fourth place in the Atlantic Division.

General manager Dave Nonis said in a statement the team was "not trending in the right direction and we felt an immediate change was necessary."

Assistants Steve Spott and Peter Horachek will run the bench for Wednesday's game against the Washington Capitals.

Carlyle went 91-68-19 in 188 games as coach over parts of four seasons.