Steve Nash

Setelah musim 2003–04, Nash menjadi free agent. Ia mencoba bernegosiasi kontrak panjang dengan Cuban, yang membayar Walker, Finley, Nowitzki dan Jamison hampir $50 juta dalam gabungan gaji musim itu. Cuban ingin membangun dinastinya sekeliling Nowitzki yang lebih muda, dan tidak mau beresiko mengontrak 30-tahun-Nash dengan jangka panjang, dan menawarkan Nash 4 tahun senilai $9 juta pertahun, dengan tahun kelima hampir dipastikan. Di sisi lain, Phoenix Suns menawarkannya kontrak 6 tahun senilai $63 juta. Nash enggan meninggalkan Dallas dan kembali ke Cuban untuk melihat apakah akan disamai; Cuban tidak menyamainya, dan Nash pergi ke Suns pada musim 2004–05. Nash kemudian memenangkan 2 MVP bersama Phoenix, dan pada penampilan di "Late Show with David Letterman" 14 Juni 2006, Cuban bertanya dengan keras, "... kau tau Steve adalah pria yang hebat dan aku sangat menyukainya, namun mengapa ia tidak bisa bermain seperti MVP untuk kami?"