アリゾナ・コヨーテズ
2005年8月8日、チームはチームオーナーの1人でもあるウェイン・グレツキーがヘッドコーチに就任した。10月8日、グレツキーとボビー・ハルがリング・オブ・オナーの最初のメンバーに選ばれた。15日、ブレット・ハルが引退を発表した。2005-2006シーズン、シーズンを通して苦戦し、チームはカンファレンス12位に終わり、プレーオフ進出を逃した。
さらに悪いことには、2006-2007シーズンはフェニックス移転以降最悪の成績(31勝46敗5延長負)に終わった。
しかし、2006-07シーズンの不振により全体3位の指名権を得たコヨーテズは、カイル・トゥリス (Kyle Turris) を指名した。トゥリスは2008年4月3日にNHLデビューを果たした。
2007-2008年は、ドラフトで指名したピーター・ミューラー (Peter Mueller) やマーティン・ハンザル (Martin Hanzal) を中心としてチーム作りを行った。一方でカーティス・ジョセフ (Curtis Joseph) を不安だと見たチームは、アレックス・オールド (Alex Auld) やデービッド・アビッシャー (David Aebischer) を獲得。前年とは一味違った形で開幕を迎えた。
2009年9月24日、グレツキーはヘッドコーチを辞任した。
2014年1月29日、チームは2014-2015シーズンより名称をアリゾナ・コヨーテズ(Arizona Coyotes)に変更すると発表した。
2021-2022シーズンからは、シアトル・クラーケンの参入に伴い、コヨーテズはセントラル・ディビジョンに移る。