Hynes byl aktuálně pátým nejdéle sloužícím koučem jednoho týmu NHL, Devils ho najali 2. července 2015. V pěti sezonách v New Jersey měl bilanci 150-159-45.
"John hrál integrální roli při vývoji tohoto týmu a základů naší budoucnosti. Jsme mu vděční za jeho nasazení, vášeň pro hokej a nedostižnou pracovní morálku," uvedl generální manažer Ray Shero.
Pod Hynesem se Devils jednou dostali do play off - v 1. kole 2017 podlehli v pěti duelech Tampa Bay Lightning.
"John je respektovaný lídr, budovatel talentů a přítel, což pro mě činí toto rozhodnutí obtížným. Ale jsme tým, který ctí a je hrdý na odpovědnost za výsledky. Jsme kolektivně zklamaní našimi výkony na ledě a věříme, že změny byly potřeba," prohlásil Shero. "Vždycky jsem tady v New Jersey chtěl vystavět něco, co si vyslouží respekt ostatních týmů v lize a hrdost našich fanoušků. Tímto směrem jsme teď nešli a tolerovat něco takového není akceptovatelné."
New Jersey (9-13-4) bylo v úterý na 15. místě ve Východní konferenci a v tabulce celé ligy bylo 30. ze 31 celků. Ve dvou z posledních tří sezon skončilo hůř než na 26. příčce NHL a dvakrát vyhrálo draftovou loterii, což přineslo do klubu centry Nica Hischiera (č. 1 v roce 2017) a Jacka Hughese (č. 1, 2019).
Hynes končí jako druhý muž historie Devils v počtu odkoučovaných utkání (354) i výher (150), před ním je jen Jacques Lemaire (509 zápasů, 276 výher).