Lisäksi Senators-GM John Muckler ilmoitti, että myös apuvalmentaja Don Jackson ja maalivahtivalmentaja Phil Myre vapautettiin tehtävistään.
Martin oli valmentanut Senatorsia tammikuusta 1996 lähtien. Hän teki tämän vuoden tammikuussa kahden vuoden jatkosopimuksen joukkueensa kanssa, mutta kun Senatorsin tämän kauden taival päättyi pettymykseen jo ensimmäisellä kierroksella, Muckler katsoi parhaaksi valmennusryhmän vaihtamisen.
- Me koimme, että meidän täytyi ottaa uusi suunta joukkueellemme, Muckler selvitti.
- Alamme vanhin klisee on, että et voi erottaa 29 ihmistä. Aina se ei ole oikein, mutta tiedän yhden asian varmaksi: tarvitsimme muutoksen.
Muckler kertoi aloittavansa uuden päävalmentajan etsinnän välittömästi.
Senators voitti runkosarjassa Martinin alaisuudessa 341 kertaa, mikä on seuran oma ennätys. Lisäksi Martin valmensi joukkueensa kolme kertaa divisioonan ykköseksi sekä kerran koko NHL:n runkosarjan voittajaksi.
Vuonna 1999 vuoden valmentajana Jack Adams Trophylla palkittu Martin ei kuitenkaan pystynyt saamaan Senatorsia samanlaiseen lentoon pudotuspeleissä kuin runkosarjassa. Senators voitti ainoastaan neljä pudotuspelisarjaa kahdestatoista hänen alaisuudessaan.
