急需尋找一名控衛的菲尼克斯太陽隊，決定在昔日被他們放棄也是目前自由市場唯一的優質控衛的納什身上豪賭一把。
史蒂夫·納什與德克·諾維斯基的友誼與默契的配合和，被視為小牛隊無論如何要將他留在達拉斯的原因。
但事實上，庫班已經做好了清理納什的準備。
但對納什而言，這只不過是他籃球生涯諸多逆襲的一個劇本而已！
早在當初于加拿大讀高中時，NCAA對他的態度便是如此，簡單來說就是不信任。
“我想要改變人們根深蒂固的印象，但是這并不容易。”納什說道，“這需要我付出更多的努力。”
但問題并不在與庫班是否愿意掏錢那么簡單，問題是如果當時簽下納什，達拉斯小牛隊的薪金空間將徹底被鎖死，而無法引進新的球員......
當時小牛隊的陣容確實太過華麗，可是戰績卻又如此地暗淡，才讓納什成為了犧牲品。
在那時，庫班還是只會和數字打交道的商人，他更多考慮的只是生意。
瘋狂科學家唐·尼爾森，毫無疑問是NBA最有想象力、最不講究條條框框的主教練，正是在他的跑轟戰術之下，才打造了達拉斯以納什、諾維斯基、芬利的三叉戟。
“為什么我們要眼睜睜地看著史蒂夫的離開？”這是已經決定進入管理層的老尼爾森發出的疑問。
00-01賽季，納什的命運便迎來了轉折。
他在70場常規賽中首發，場均拿到15.6分、7.3次助攻，小牛隊自89-90賽季以來首次進入季后賽，并且殺入西部半決賽。
01-02賽季，達拉斯三叉戟卷土重來，納什場均拿到17.9分、7.9次助攻，并且第一次入選全明星陣容。
小牛隊再次殺入西部半決賽，只是輸給了如日中天的薩克拉門托國王隊。
2002年夏天，小牛隊分別與諾維斯基和芬利續約，毫無疑問都是給的頂薪，所以在此時他們已經沒有剩余的空間。
納什的經紀人比爾·達菲開始頻繁地接觸管理層，告訴他們納什的重要性和想留在達拉斯的決心。
但是馬克·庫班卻沒有任何的回應，在02-03賽季，小牛隊殺入西部決賽，最終輸給總冠軍馬刺。達菲又向庫班詢問他們是否會續約納什，并強調：“如果不續約，史蒂夫將會跳出合同。”
最終達菲說道：“我和馬克·庫班并沒有什么交情，他似乎對我的印象并不太好，而我對他也同樣如此！”
剛剛過去的并不順利，他們在季后賽首輪被國王隊橫掃，也是促成納什與庫班決裂的重要原因。
這一個賽季，由于胖頭陀沃克的到來，納什的場均得分下降到14.5分，但助攻卻來到了8.8次。
只不過《達拉斯晨報》卻批評地說道：“史蒂夫·納什應該把過多的精力用來思考現在，而不是未來是否能夠得到一份大合同。”
在那個時候，納什已經連續兩年入選了全明星，但是他的老板馬克·庫班卻從來沒有表達過想留下他的意愿。
其實庫班也納什開出過一份合同，年薪1000萬，為期3，后來又改變為年薪900萬，為期四年，第五年為部分保障。