2004年夏天，达拉斯小牛队没有完成与球队控球后卫纳什的续约。最终纳什远走菲尼克斯太阳队，带领太阳队打出了亮眼成绩，个人也连续两度获得常规赛MVP。多年以来，小牛队老板马克-库班一直对于当初选择不续约纳什的决策感到后悔不已。日前，库班在接受《沃斯堡星电报》记者杜恩-普莱斯采访时表示，不续约纳什是自己作为小牛队老板的最大错误决策。

库班表示：“我们很显然没有看到他还有连续两次成为常规赛最有价值球员的潜质。没有续约纳什是我的最大错误决策。我们认为他的身体状况正在逐年下滑，然而并没有。所以，这是我们的团队做出的一个错误建议。”

1998-99赛季，在太阳队打了两个赛季的纳什被交易到了达拉斯小牛队。纳什在小牛队快速成长，很快就坐稳了球队首发控球后卫的位置。在2003-04赛季，纳什场均可以为小牛队贡献14.5分3个篮板8.8次助攻。在2004年夏天，纳什成为了自由球员。

小牛队方面本来非常有意续约纳什，但是他们此后搜集到信息称纳什的身体状况已经在走下坡路，这让他们的态度发生了改变。小牛队所给纳什开出的报价是为期五年每年大约900万美元的合同（其中第五年为部分保障）。与此同时，太阳队则给纳什开出了一份为期六年总值6300万美元的合同。相比之下，太阳队的合同更显诚意。

出于对纳什身体状况的担忧，库班在经过团队讨论之后最终决定不对此进行匹配。

纳什自此离开了好朋友诺维茨基，重返菲尼克斯。回到菲尼克斯的纳什打得如鱼得水，第一个赛季就带领球队打出了联盟最佳战绩。在2004-05赛季以及2005-06赛季，纳什连续夺得常规赛MVP称号，并与丹东尼教练、小斯、马里昂等人创造了太阳队的快打旋风时代。纳什带领太阳队连续六个赛季杀入季后赛，其中有两个赛季都进入了西部决赛。