The team failed to gain long-term stability despite the relocation to Arizona, enduring multiple changes in ownership and struggling for a profitable arena for home games.

Negotiations with the city deteriorated, and the team subsequently signed an agreement to play their games at Mullett Arena on the campus of Arizona State University, starting with the 2022–23 season.

In the summer, the team added established superstar Jeremy Roenick from the Chicago Blackhawks, in exchange for trading Alexei Zhamnov.

Roenick teamed up with power wingers Keith Tkachuk and Rick Tocchet to form a dynamic 1–2–3 offensive punch that led the Coyotes through their first years in Arizona.

Although considered a state-of-the-art arena when built for the Phoenix Suns, it was designed specifically as a basketball venue, with sight lines optimized for the smaller playing surface of that sport, and not with hockey in mind.

The configuration left a portion of one end of the upper deck hanging over the boards and ice, obscuring almost a third of the rink and one goal from several sections.

Ellman put forward numerous proposals to improve the hockey sightlines in America West Arena in hopes of boosting capacity back over the 17,000 mark.

Another moment in a series of bad luck: the Coyotes were planning to host the 2006 NHL All-Star Game, but the event was canceled because of the 2006 Winter Olympics.

However, an injury to Shane Doan sidelined him for most of the series, and the defending conference champion Red Wings defeated the Coyotes in seven games.

However, in the conference finals, the Coyotes fell to the Los Angeles Kings (who eventually went on to win the Cup that year) in game five of a 4–1 series.

On May 7, 2010, ESPN.com reported the Reinsdorf bid had fallen apart and that the City of Glendale was working with Ice Edge to purchase the team in a last-ditch effort to keep them in Arizona.

The National Post criticized both bids, as they were conditional on municipal taxpayers covering any losses the Coyotes might incur, and suggested that keeping the team in Phoenix was never economically viable.

A deal to former San Jose Sharks owner Greg Jamison had been drafted just as the lockout ended, but failed to be finalized and fulfilled by January 31, 2013.

His bid proposed to keep the team in the Glendale area while engaging young hockey players in the region through school partnerships and scholarship efforts.

[14] Because the team had been in bankruptcy since 2009 and lost revenue each year, the NHL planned to move the Coyotes should a deal with the city for a new lease and new ownership not be decided by July 2, 2013.

[15] On July 2, 2013, by a vote of 4–3, the Glendale City Council approved a 15-year lease agreement with Renaissance Sports and Entertainment (RSE), which purchased the team from the NHL for US$225 million by August 5, 2013.

According to Coyotes club president Anthony LeBlanc, the change was made to reflect the fact the team is no longer located within Phoenix city limits and to include all hockey fans in the state of Arizona.

[19] On June 4, 2014, it was reported that a Scottsdale, Arizona, public-relations firm had sued IceArizona, the owner of the Phoenix Coyotes, alleging the NHL club had reneged on a sponsorship deal worth nearly $250,000.

[20] By October, IceArizona entered a deal to sell a 51% controlling interest in the Coyotes to Philadelphia-based hedge fund manager Andrew Barroway, who had recently failed in his attempt to purchase the New York Islanders.

[49] The franchise entered negotiations with Tempe to develop a new arena on an old solid waste compost yard,[50] but the terrain had problems regarding environmental remediation.

[57] The Coyotes spoke with the city of Mesa about a potential arena at the Fiesta Mall site, but that plan was ultimately rejected for unknown reasons.

[63] This led to the NHL buying the franchise then reselling it to Ryan Smith, owner of the Utah Jazz of the National Basketball Association (NBA), for a reported $1.2 billion.

[66] On April 12, 2024, ahead of a 3–2 overtime win against the Edmonton Oilers at Rogers Place, general manager Bill Armstrong officially disclosed the news of the team's impending sale and relocation to Coyotes players and staff.

This move was similar to the Cleveland Browns and Baltimore Ravens of the National Football League (NFL), with the Coyotes continuing minor business operations, mostly focused on finding a new arena.

The jerseys featured pointed green shoulders with brick red trim over a white (home) or black (road) body, and non-traditional striping patterns.

A third jersey, primarily green with a nighttime desert landscape wrapped around the bottom and the cuffs of the sleeves, was introduced in 1998 and was retired in 2003 when the team redesigned the uniforms.

The changes made were adding an NHL crest just below the neck opening, removing the stripes that were previously just above the lower hem, and moving the "PHX" patch from the right to the left shoulder.

[84] Also during that season, a new alternate uniform was released, returning to the simplified brick red and sand color scheme from 2003 to 2015 but with kachina patterns at the bottom and on the sleeves.

[95] Note: Pos = Position; GP = Games Played; G = Goals; A = Assists; Pts = Points; P/G = Points per game Jack Adams Award King Clancy Memorial Trophy Mark Messier Leadership Award Bill Masterton Memorial Trophy Note: This list does not include seasons of the 1972–1996 Winnipeg Jets.

[109] For the 2023–24 NHL season, Scripps Sports became the new exclusive regional television rightsholder for all Arizona Coyotes games not broadcast nationally.