2003-2004賽季，菲尼克斯太陽的戰績僅為29勝53負，排名西部倒數第二。也正是那個賽季，小牛（獨行俠）老闆庫班對30歲的納什失去了耐心，他沒有匹配太陽對納什的報價，於是納什重回鳳凰城。令人意想不到的是，已過而立之年的納什，卻在太陽煥發了第二春。
太陽老闆在當時給了納什一份6年6600萬美元的合同，鳳凰城的球迷一片倒戈，「管理層瘋了嗎」「這個年紀的納什還能做什麼」。然而，打臉來得如此之快，納什在04-05賽季帶領太陽打出炮轟節奏，小斯和馬裡昂被徹底激活。縱觀整個賽季，納什在場時，太陽每百回合淨勝對手高達12.9分！在保持如此快節奏和兇猛進攻的同時，太陽的失誤率竟然還能控制在聯盟並列第二位，可見在納什的串聯下，太陽打的是「既快又穩」。這個賽季納什場均拿到15.5分、11.5助攻和3.3籃板，並率領太陽拿到62勝20負的聯盟第一戰績。與上賽季相比，勝率整整提升了40%，納什也當之無愧地獲得常規賽MVP。
在那個賽季的季後賽中，最盪氣迴腸的當屬西部半決賽，納什率領太陽4-2手刃老東家小牛。納什給了庫班最好的回應，我才是最好的控球後衛！
真正展示納什點石成金功力的，還是隨後的05-06賽季。太陽遭遇了頭號得分手斯塔德邁爾全季報銷的巨大困境，此前一季的兩位外線先發，昆汀-理察森和喬-詹森雙雙離隊。在如此艱難的情況下，納什仍帶領球隊拿下54勝，排名聯盟第四。關鍵是那一年納什不僅本人場均砍下18.8分創造生涯最高，還幫助馬裡昂、迪奧、巴博薩、拉加-貝爾、詹姆斯-瓊斯5名隊友達成了各自的賽季場均得分新高紀錄。納什這種激發隊友潛能的能力歷史罕見。
這個賽季納什場均拿到18.8分、10.5助攻和4.2籃板，贏得生涯第二個常規賽MVP。他成為史上第9個連續兩年拿到MVP的球員，後衛中的第3個，僅次於「魔術師」詹森和麥可-喬丹，成為史上第4位進入「180俱樂部」的球員。雖然時至今日仍有球迷為那一年場均35.4分的科比感到遺憾，但納什的兩連MVP的確實至名歸。
單從數據上來看，納什是眾多MVP中平平無奇的一個，但他憑藉一己之力激活球隊，將太陽從樂透區帶到爭冠隊伍，證明了跑轟戰術的可行性。在重回「鳳凰城」的7年時間裡，納什三次帶領球隊殺入西部決賽，可惜最終都鎩羽而歸。
「風之子」雖然19年職業生涯都未曾摸到總冠軍獎盃，但他絕代是是新世紀最好的控衛之一。