Several reasons were cited for the relocation, including poor attendance during a string of losing seasons, the failure to reach deals for a new arena in either Minneapolis or Saint Paul, and a sexual harassment lawsuit against Green that resulted in his wife threatening to leave him unless he moved the team. In 1993, amid further attendance woes and bitter personal controversy, Green obtained permission to move the team to Dallas, Texas. Green was convinced by former Dallas Cowboys quarterback Roger Staubach that Dallas would be a suitable market for an NHL team. The NHL, to quell the controversy, promised the fans of Minnesota a return in the future with a new franchise; that promise was fulfilled in 2000 when Minnesota was awarded the Minnesota Wild as an expansion franchise. The Stars would move into Reunion Arena, built in 1980, the downtown arena already occupied by the Dallas Mavericks.

The 1999 Stanley Cup Final NHL championship series was contested by the Eastern Conference champion Buffalo Sabres and the Western Conference champion Dallas Stars. It was the 106th year of the Stanley Cup. The Sabres were led by captain Michael Peca, coach Lindy Ruff and goalie Dominik Hasek. The Stars were led by captain Derian Hatcher, coach Ken Hitchcock and goalie Ed Belfour. It was the Sabres’ second Stanley Cup Final appearance, the first being a loss to Philadelphia in 1975. It was the third appearance for the Stars’ franchise, and their first since moving to Dallas from Minnesota in 1993. Minnesota (known at the time as the North Stars) lost in the Final to the NY Islanders in 1981 and to Pittsburgh in 1991. The Stars defeated the Sabres four games to two to win their first Stanley Cup, becoming the eighth post-1967 expansion team to earn a championship. This was the first time since 1994 that the Stanley Cup Finals did not end in a sweep.

By 1998, the Dallas Mavericks, then owned by H. Ross Perot, Jr., and the Dallas Stars were indicating their desire for a new facility to replace the dated Reunion Arena. Dallas taxpayers approved a new hotel tax and rental car tax to pay for a new facility to cover a portion of the funding, with the two benefiting teams, the Mavericks and the Stars, picking up the remaining costs, including cost overruns. The new arena was to be built just north of Woodall Rodgers Freeway near Interstate 35E on the site of an old power plant. It opened in 2001 at a cost of $420 million.

On March 18, 1999, American Airlines announced that it would be acquiring the naming rights for the arena for US$195 million. American Airlines is headquartered in Fort Worth and is based at Dallas-Fort Worth International Airport.

By October 22, 2011, competing bids to buy the club were due. Vancouver businessman and Kamloops Blazers owner Tom Gaglardi’s bid was the only one submitted, clearing the way for him to enter the final stages of taking over ownership of the team. Gaglardi’s purchase was approved by the NHL Board of Governors on November 18, 2011. A bankruptcy court judge approved the bid for an enterprise value of $240 million. First lien creditors got about 75 cents on the dollar. The Stars lost $38 million during their the last fiscal year and $92 million over the last three seasons.