Steve Nash

Nash hampir menyamai performa musim sebelumnya pada musim 2002–03, dengan rata-rata 17.7 points dan 7.3 assists per game, kembali mendapat penghargaan All-Star dan All-NBA Third Team. Nowitzki dan Nash memimpin Mavericks membuka musim dengan 14 kemenangan beruntun hingga Western Conference Finals, dimana mereka kalah dari juara NBA tahun itu, San Antonio Spurs 4-2. Itu merupakan penampilan Conference Finals kedua dalam sejarah Mavericks. Musim 2003–04 melihat perkembangan offense dari roster Mavericks (dengan kedatangan Antoine Walker dan Antawn Jamison) ditambah sedikit kontribusi skor dari Nash. Hasilnya, ia tidak terpilih untuk All-Star dan roster All-NBA team meski mencetak rekor kariernya dalam assist (8.8) dan akurasi free-throw (91.6%). Di playoffs, unggulan ke-5 Dallas kembali gagal masuk, dikalahkan Sacramento Kings 4-1.