Au cours de la saison 2001-2002, Nash a affiché des statistiques à 17,9 points et 7,7 passes décisives par match et s’est octroyé une place pour le NBA All-Star Game 2002 et dans la All-NBA Third Team. Il était maintenant un All-Star, apparaissant de plus en plus dans les publicités télévisées et formait, avec Finley et Nowitzki, le ""Big Three"" des Mavericks. Dallas a de nouveau participé aux playoffs, mais a perdu de nouveau en demi-finales contre les Kings de Sacramento, 4-1.