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).