Nash sería nombrado en la temporada 2004-05 y en la 2005-06 jugador MVP de la NBA, y los Suns conseguirían un récord de 62–20 (en cuanto a victorias-derrotas) y se proclamarían como el mejor equipo clasificado en la Conferencia Oeste al finalizar la temporada 2004-05.