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.