W Phoenix jego kariera nabrała ponownie rumieńców. Umiejętnie prowadząc młode gwiazdy „Słońc”: Shawna Mariona, Amar’e Stoudemire’a i Joe Johnsona, Nash doprowadził drużynę na szczyty ligi, a sam stał się najlepszym jej rozgrywającym. W sezonie 2004-05 Phoenix Suns, prezentując niebywale ofensywną koszykówkę, osiągnęli na koniec sezonu zasadniczego najwyższy w lidze wynik 62-20 oraz średnią zdobytych punktów 110,4 - najwyższą w NBA w pierwszej dekadzie XXI wieku. Steve, zaś osiągnął średnią asyst 11,5, najwyższą od wyniku Johna Stocktona w 1995. W playoffs, grając przeciwko swoim kolegom z Dallas, Steve zdobył swoje pierwsze triple double w tej fazie rozgrywek, dokładając 48 punktów w jednym z meczów. Drużyna zdobyła wtedy wicemistrzostwo konferencji. Ukoronowaniem sezonu dla Nasha był zasłużony tytuł NBA MVP, który zdobył jako drugi w historii nie-Amerykanin (po Hakeemie Olajuwonie), pierwszy biały od czasów Larry’ego Birda i najniżej wybrany w drafcie w całej historii NBA. Oczywiście został wybrany także do pierwszej piątki ligi.