No obstante, la temporada 2004-05 marcó el retorno de los Suns a la élite de la NBA, terminando con el mejor registro de la NBA de 62-20, superando su propio récord de franquicia de la temporada 1992-93.