En su temporada de novato, Nash jugó solo 10,5 minutos de media, pero en su segunda temporada, su presencia aumentó significativamente y terminó como 13º en porcentaje de tiros de tres esa temporada. Sin embargo, el canadiense no duró mucho en los Suns. Mientras jugaba en Santa Clara, Nash había conocido y se hizo amigo Donnie Nelson, entrenador asistente de los Dallas Mavericks, que en ese momento trabajaba para los Golden State Warriors. Después de mudarse a Dallas, Nelson fue capaz de convencer a su padre, Don Nelson, entonces entrenador de los Mavericks y general mánager para adquirir al infrautilizado Nash. Después del Draft de la NBA de 1998, Nash fue traspasado de los Suns a los Mavericks a cambio de Martin Müürsepp, Bubba Wells, los derechos de draft a Pat Garrity y una selección de primera ronda (que más tarde resultó ser su futuro compañero en Phoenix Shawn Marion).