Steve Nash

Di Dallas lah, Nash menetapkan dirinya sebagai point guard yang hebat, memulai dekade sebagai salah satu pemain top. Ketika musim pertamanya sebagai Maverick (musim lockout 1998-99) ia menjadi starter di semua 40 game yang ia mainkan, dan dengan rata-rata 7.9 point, 2.9 rebound dan 5.5 assist per game. Rekor 19–31 Mavericks gagal untuk masuk ke playoffs namun ketika musim 1999–2000, prospek mereka meningkat sangat pesat. Nash melewatkan 25 game ditengah musim karena cedera engkel, namun kembali untuk mencatat 6 double-double dalam sebelum game terakhir. Ia finis dengan rata-rata 8.6 point dan 4.9 assist per game. Yang lebih penting untuk tim, rekan tahun-kedua dan teman Dirk Nowitzki berkembang dengan cepat menjadi pemain top, veteran Michael Finley mengalami tahun berkaliber All-Star, dan pemilik tim yang baru, milyuner Mark Cuban, membawa energi dan semangat untuk Mavericks. Nash sekarang mempunyai lingkungan yang mendukung dimana ia bisa berkembang.