Im Jahr 1998 einigten sich die Dallas Mavericks und die Dallas Stars darauf, dass man für die veraltete Reunion Arena eine neue, moderne Mehrzweckhalle errichten müsse. Im Juli 2001 wurde das American Airlines Center eröffnet und die Reunion Arena verlor ihre beiden wichtigsten Mieter. Letztes Sportteam in der Arena waren bis 2004 die Hallenfußballer der Dallas Sidekicks. Im Jahr 2005 diente die Halle als provisorische Unterkunft für die Opfer des Hurrikans Katrina.