04-05赛季，太阳队拿到了62胜20负的联盟第一战绩，纳什以15.5分11.5助攻的数据拿下了生涯第一个MVP。前一个赛季纳什在小牛队14.5分8.8助攻却只是一个合格首发。
太阳队从1988年以来一直是季后赛球队，直到01-02赛季太阳队基德和篮网的马布里互相。马布里带队太阳再次没有进入季后赛。而基德却带领篮网从东部第12来到了东部第一。
虽然02-03赛季太阳来了新秀斯塔德迈尔场均13.5分8.8篮板，加上马里昂打出了全明星的实力场均21.2分。马布里终于带队重现回到季后赛，却也只是西部第8名，首轮被马刺4-2淘汰。
03-04赛季太阳更是只排在东部第14位。小斯场均拿到了20.6分，马里昂也是有着场均19分。乔约翰逊也打出了场均16.7分的数据。马布里虽然有着20.8分8.3助攻进账却只打了34场比赛。太阳锋线群在没有控卫的情况下数据好看却是一盘散沙。
04-05赛季，纳什回到了太阳队，出战75场，场均拿到15.5分、11.5助攻和3.3篮板，小斯也在生涯的第三赛季就拿到了场均26分8.9篮板。马里昂改打大前锋，拿到19.1分11.3篮板，篮板是生涯新高。乔约翰逊得分也拿到生涯新高的17.1分。队里还有从快船交易而来的理查德森场均14.9分。加上纳什太阳首发五虎诞生，在德安东尼的炮轰战术下成了当时联盟的一道风景线。
纳什也成为该赛季的MVP。也是太阳队史上第2个拿到MVP的球员，也是自哈基姆-奥拉朱旺之后第一位拿到MVP的国际球员。生涯中首次入选联盟最佳阵容。
纳什能拿到MVP主要是前一个赛季太阳战绩太差，纳什的到来帮助球队有了很大的提升。控卫是球队的发动机。保罗来到太阳异曲同工，保罗来之前太阳几个赛季没有进入季后赛。保罗来之后却是西部第二打进总决赛。