Seura tiedotti Don Maloneyn potkuista maanantaina. Coyotesin presidentti Anthony LeBlanc kertoi organisaation hakevan nyt itselleen uutta suuntaa.
Coyotes on tapellut olemassaolonsa aikana talousvaikeuksia vastaan. LeBlanc sanoi kuitenkin, ettei raha ollut kynnyskysymys seuran epäonnistuessa haalimaan merkittäviä uusia pelaajia rajoittamattomien vapaiden agenttien markkinoilta tai omien sopimuksensa päättäneiden joukosta.
Hän kertoi perimmäisen syyn olevan filosofisissa erimielisyyksissä tulevaisuudennäkymien suhteen.
Uuden toimitusjohtajan kerrotaan olevan valittuna ennen kesän varaustilaisuutta.
Maloneyn aikana seura selviytyi konferenssifinaaliin vuonna 2012. Tämän jälkeen kojootit ovat kuitenkin jääneet pudotuspelien ulkopuolelle neljä kertaa peräkkäin, ja niistä kaksi viimeistä kautta seura on keskittynyt vankasti jälleenrakentamiseen nuorentamalla joukkuetta runsaasti.