El 25 de junio de 1998 Nash fue traspasado a los Mavericks a cambio de Martin Müürsepp, Bubba Wells, los derechos de Pat Garrity y una elección de primera ronda que después se usó para elegir a Shawn Marion.