Winnipeg Jets skiftet derfor navn til Phoenix Coyotes og den nye hjemmebanen ble America West Arena i forstaden Scottsdale hvor klubben oppnådde moderat suksess i grunnspillet og med deltakelse i sluttspillet flere år på rad. I 2003 flyttet klubben til den nåværende hjemmebanen i Glendale.