Avant le début de la saison 2008-2009, l’entraîneur D’Antoni a été remplacé par Terry Porter, qui préférait un style de jeu plus défensif. Les Suns ont eu du mal à s’adapter à ce nouveau système, et ont envoyé Raja Bell et Boris Diaw aux Bobcats de Charlotte pour le joueur athlétique Jason Richardson. Porter a ensuite été remplacé par Alvin Gentry en février après une bilan de 28-23, mais les Suns n’ont pas été en mesure d’obtenir la dernière place qualificative aux playoffs. Il enchaîne une seconde saison consécutive au sein du club du 50-40-90.Lors de la saison 2009-2010, lors des neuf premiers matchs, il réalise deux performances à plus de 20 passes décisives. Le 21 janvier 2010, Nash a été nommé meneur titulaire pour le NBA All-Star Game 2010. Les Suns ont été l’équipe ayant inscrit le plus de points pour la cinquième saison consécutive, et ont été classés de la conférence pour les playoffs 2010 avec 54 victoires. Il réalise sa troisième saison consécutive en 50-40-90, sa quatrième en carrière. Derrière de solides performances de Richardson et du vétéran Grant Hill, les Suns ont battu les Trail Blazers de Portland, 4-2 au premier tour, et ont éliminé les Spurs de San Antonio, 4-0 au second tour. Les Suns ont rencontré les champions en titre, les Lakers de Los Angeles, en finale de conférence. Après avoir perdu les deux premiers matchs, Phoenix a gagné les deux suivants pour égaler la série. Un buzzer beater de Ron Artest dans le match 5, et les 37 points de Kobe Bryant dans le match 6 ont complété la défaite des Suns.