I tillegg spilte han for British Columbia i 1993 Canada Games, som skaffet ham en bronse medal.The 1996-1997 sesongen markerte rookie år for Steve Nash. Som en rookie, begynte han bare ett spill, men senere viste seg etter å ha sin 3-punkts nøyaktighet bemerket som den nest beste noensinne for en Phoenix Suns rookie. Den påfølgende sesongen, fra 1997 gjennom 1998, Steve Nash jobbet hardt for å forbedre hans poeng per kamp gjennomsnittet, og ble en av de mest forbedrede spillerne i ligaen.
Året etter, som markerte 1998-1999 sesongen prøvde for Steve Nash, som led en lavere ryggskade som fikk ham til å gå glipp av de siste 10 kamper i året. Han klarte likevel, men å spille i 40 spill, og fortsatte å forbedre sine poeng per kamp i gjennomsnitt ved de spillene som han deltok i. Men igjen, problemer traff Nash i 1999-2000 sesongen når en ankelskade tok ham ut av 25 spill i løpet av sesongen. Han dukket opp i 56 kamper det året med 27 starter og et gjennomsnitt på 8,6 poeng per kamp. Som ting begynte å se opp for unggutten, den 2001-2002 viste seg å være hans beste noensinne.
I løpet av denne sesongen, Steve Nash scoret et gjennomsnitt på 17,9 poeng per kamp, som markerte en karriere høy. I tillegg var han den eneste Maverick spilleren til å delta og starte i alle 82 kamper i løpet av sesongen. Fans som trodde de tidligere års spill var rikelig funnet seg glade for å se en strålende sesong fra Steve Nash, som rangert som nummer tre i NBA assists i løpet av 2003-2004-sesongen. Den 2004-2005 NBA-sesongen merket stor ære for Steve Nash, som sluttet seg til en elitegruppe av idrettsutøvere å stadig bli navngitt som NBAs mest verdifulle spiller for vakt posisjon.
Han ble kåret til NBA All-Star Team for tredje gang i sin karriere, og til slutt begynte å få den anerkjennelsen som han hadde jobbet så hardt for å oppnå. I 2005-2006 ble Nash tildelt sin andre på rad NBA Most Valuable Player Award.As årene har kommet, Steve Nash har forbedret spillet sitt og har bevist at hardt