Under den tiden har han hunnit med att slå sig in som den vinstrikaste tränaren i klubbens historia med sina 227 segrar i grundserien för laget.
Blue Jackets tog sig också till slutspel fyra gånger med Tortorella vid rodret, men nu är den eran över efter flera framtidsdiskussioner mellan Tortorella och general managern Jarmo Kekäläinen.
– Efter diskussion och övervägande av lagets framtida inriktning har Jarmo och jag kommit överens om att vi ska gå skilda vägar. Jag vill tacka organisationen Columbus Blue Jackets för möjligheten att coacha detta lag och bo i Columbus-området. Det har varit ett privilegium att arbeta med spelarna, tränarna och personalen i klubben, som är en av de bästa i ligan. Jag vill också tacka Columbus-fansen och samhället för det stöd de har gett laget och för Blue Jacketsfamiljens arbete till stöd för samhället, säger Tortorella i ett pressmeddelande.
Samtidigt stod det även klart att Arizonas tränare Rick Tocchet lämnar sitt jobb.
Det efter fyra säsonger på jobbet.
– Det har varit en ära att träna Coyotes de senaste fyra säsongerna. Jag har stor respekt och beundran för alla spelare som jag tränade i Arizona, tillsammans med min tränarstab, den medicinska personalen, materialförvaltarna och kommunikationspersonalen. De är de bästa i NHL, och jag uppskattar all deras hjälp och hårda arbete. Jag vill också tacka fansen för allt stöd, jag har älskat att bo, spela och coacha i Arizona och den här platsen kommer alltid att vara speciell för mig, säger Tocchet i ett pressmeddelande.





