当诺维茨基和纳什都来到达拉斯后，由于两个人都来自异国他乡，纳什和诺维茨基一见如故，很快就成了非常好的朋友，诺维茨基以前是一个不折不扣的老实人，在纳什的教导下，他学会了如何刁难记者，更有趣的是，纳什在休息之余，还会教司机一些美国黑话，甚至两个人的发型都是那么的一致。但生活归生活，在球场上，前两个赛季的那时候，司机并没有打出人们期待的表现，球迷们一度对他失望至极，直到迈克尔芬利的到来，纳什逐渐找到了自己的定位，球场数据一路飙升，看着球队的战绩越来越好，球迷们还给他们三人组起了一个外号，达拉斯三剑客。
28岁那年，纳什终于有所成就。凭借着亮眼的数据和华丽的球风，他第一次登上了全明星的舞台，而反观96黄金一代的球员，一个个都已经功成名就，纳什心中满是说不出的滋味，在达拉斯的时光是美好的，但也是最令人遗憾的，由于球队在季后赛屡屡受挫，总经理库班把问题全都放在了纳什身上，他认为，球队输球的很大一部分原因是纳什糟糕的防守，所以在2004年，库班在纳什合同到期之际，又把他送回了老东家，然后反手给了号称西部第二中锋的丹皮尔一份非常大的合同，主教练老尼尔森对这笔交易非常不满，他多次指责库班的做法，于是库班便一不做，二不休，把老尼尔森也给解雇了。
如果有一面预知未来的镜子，库班可能会为当时的举动懊悔到无地自容，那真的是我们最有希望夺冠的一年，或许是我们还不够强大吧！纳什谈起了07年的半决赛，他没有抱怨过任何人，只是把所有的问题都揽在了自己的身上。2004年，库班做的可能是人生中最后悔的一件事，他把纳什又送回了老东家，太阳赛季开始之后，所有球迷都发现了太阳的不同之处，在主教练迈克德安东尼的执教下，一种新的篮球体系横空出世，七秒炮轰打的联盟措手不及。俗话说，天下武功，唯快不破，但安东尼正是利用了纳什的机动性，让上个赛季仅有29胜的太阳队，摇身一变成了西部大佬。
62胜的优异战绩，也创造了队史记录。而纳什本人也在那个赛季捧起了人生中第一座常规赛MVP，当然这还远远不够，在接下来的一个赛季，那时又蝉联了MVP，然而在这些光鲜亮丽的背后，隐藏的是一次又一次折戟季后赛，与诺天王惊天一战，纳什拼命全力想要证明自己，证明当时的库班到底有多愚蠢，但临到末了，胜利还是属于自己的昔日搭档。2007年季后赛，纳什率领太阳赛半决赛碰到了正值巅峰的蒂姆邓肯，但那个时候的纳什只能用两个字来形容，那就是无解。
就连处事不惊的波波老爷子也感受到了极大的威胁，于是在前几场比赛。他有意的让队员给纳什上强度，首场纳什跟帕克疯狂对撞，鼻骨接近骨折的场面，并没有打倒纳什，反而让他在接下来的比赛中越打越勇，而这轮系列赛的转折点，发生在了第四场比赛中，纳什在一次快攻中，被霍里直接撞到了广告牌上，本身就带着一身火气的小斯，一时间没有控制住脾气，直接从替补席冲到了场内，而这样做的代价就是禁赛一场。
在最重要的天王山之战上，太阳只剩下了六个能打的人，然而，不出意外的输掉了这一场，大势已去的太阳没有再次挣扎，看着最后他们很捧起奥布莱恩杯，纳什心中满是遗憾。没办法，竞技体育败者为寇，这年之后，太阳慢慢开始走下坡路，尽管末年，加盟湖人组成四巨头，但这也是强弩之末，十年的太阳生涯，纳什无数次幻想过自己捧杯的场景，带着满身的遗憾，纳什在2015年正式宣布了退役，结束了自己19年的NBA生涯。
