Der 58-jährige Kanadier, 2007 Stanley-Cup-Sieger mit den Anaheim Ducks, hatte den Posten Anfang März 2012 übernommen.
"Eine solche Entscheidung ist nie einfach, aber das Team hat sich nicht in die richtige Richtung entwickelt", sagte General Manager David Nonis. Toronto, 13-maliger Meister, liegt im Osten auf dem achten Platz. Nach derzeitigem Stand wären die Maple Leafs gerade noch mit einer Wildcard in den Play-offs dabei.
Am Mittwoch werden beim Heimspiel gegen die Washington Capitals die bisherigen Assistenztrainer Peter Horachek und Steve Spott die Verantwortung übernehmen.
Die NHL im Überblick