Les Coyotes ont conservé une fiche de 35-39-8 et ont conclu la saison en quatrième place de la section Pacifique et ont raté les séries éliminatoires de la Coupe Stanley pour une quatrième saison de suite.
« De la part de notre groupe de propriétaires et de toute l'organisation des Coyotes de l'Arizona, j'aimerais remercier sincèrement Don pour tout son travail acharné et pour ses nombreuses contributions à notre organisation au cours de son passage avec nous, a indiqué le président et chef de la direction des Coyotes Anthony LeBlanc dans un communiqué. Les Coyotes ont connu un certain succès avec Don, mais nous croyons qu'un changement dans la direction est requis afin que notre équipe prenne une nouvelle direction. »
La saison 2015-16 était la neuvième de Maloney à titre de directeur général des Coyotes. Il a été nommé directeur général de l'année en 2010.
Les Coyotes ont annoncé que les directeurs généraux adjoints John Chayka et Chris O'Hearn allaient superviser les opérations hockey jusqu'à ce qu'un nouveau directeur général soit nommé.
