Lors de la draft 2012, les Suns ont draftés avec le , le meneur Kendall Marshall. Ce choix ne fit que renforcer les rumeurs sur la possibilité de départ de Steve Nash. En effet, le joueur vedette des Phoenix Suns est envoyé le aux Los Angeles Lakers contre 4 futurs tours de draft ainsi qu'une enveloppe de 3 millions de dollars. Ils ont également fait un échange à trois équipe avec les Hornets de la Nouvelle-Orléans et les Timberwolves du Minnesota en échangeant Robin Lopez et Hakim Warrick contre les Hornets et un second tour de draft contre les Timberwolves en échange de Wesley Johnson, un futur premier tour protégé et les droits de Brad Miller et Jerome Dyson. Les droits des deux derniers joueurs ont été plus tard renoncés et les Suns ont ensuite signé Jermaine O'Neal pour un an. Les Suns ont également signé P. J. Tucker après de belles performances avec l’équipe de la Suns' Summer League. Le , on a annoncé que Channing Frye avait une cardiomyopathie dilatée et, par conséquent, il a raté toute la saison 2012-2013. Le , au lendemain d’une défaite contre les Bucks de Milwaukee, Alvin Gentry a accepté de quitter l’organisation des Suns de Phoenix. Deux jours plus tard, Lindsey Hunter a été nommée entraîneur par intérim pour le reste de la saison. Le , les Suns ont échangé leur deuxième choix de draft 2013 contre les Rockets de Houston en échange de Marcus Morris, le frère jumeau de l'ailier Markieff Morris. Les Suns ont terminé leur première saison post-Steve Nash avec un bilan de 25-57, leur deuxième pire bilan de l’histoire de la franchise.