51-vuotias Martin on vastannut Senatorsin valmennuksesta tammikuusta 1996 lähtien.Tällä hetkellä NHL:ssä valmentavista kukaan ei ole ollut yhtä kauan saman joukkueen peräsimessä yhtäjaksoisesti. Ottawassa Martin on selvinnyt jo useiden toimitusjohtajien alaisuudessa. Martin, entinen St. Louis Bluesin valmentaja, lähestyy kovaa vauhtia 400 voitetun ottelun rajapyykkiä Ottawan palveluksessa. Saavutus on harvinainen tuulisessa NHL-valmentajan ammatissa.
Martinkin on saanut osansa kritiikistä. Ontariolaisvalmentaja on Ottawan aikoina tottunut saamaan vuoron perään Jack Adams-ehdokkuuksia vuoden NHL-valmentajaksi, ja vuoroin näkemään otsikoita uhkaavista potkuista. Viimeksi rauhallisesti esiintyvä luotsi sai luovia karikoiden ohi syksyllä, kun Senators aloitti kautensa heikosti. Jack Adams-ehdokkuuksia Martinilla on neljä, vuonna 1999 hän voitti palkinnon. Viime keväänä Ottawa Senators voitti NHL:n runkosarjan ensi kertaa, ja eteni pudotuspeleissä konferenssifinaaleihin asti. Martin kuului valmennuskoplaan Kanadan voittaessa olympiakultaa Salt Lake Cityssä 2002.
