L'era di Steve Nash finisce il 5 luglio 2012 quando il giocatore canadese, diventato free agent, capisce la volontà dei Suns di non rinnovare con lui e decide così di firmare con i Suns un contratto sign-and-trade (allo scopo di far fruttare ai Suns qualcosa dalla sua cessione) venendo poi ceduto ai Los Angeles Lakers in cambio delle prime scelte ai draft 2013 e 2015, a una seconda scelta al draft 2013 e a una somma in denaro. Al draft 2012 viene scelto il playmaker Kendall Marshall da North Carolina. Sul mercato i Suns, dopo aver tentato l'ingaggio del talentuoso Eric Gordon (poi rifirmato dai New Orleans Hornets), ingaggiano il playmaker Goran Dragić (che aveva già militato nei Suns dal 2008 al 2011), l'ala piccola Michael Beasley (seconda scelta al draft 2008) e l'ala grande Luis Scola. I Suns partecipano poi a una trade a tre squadre imbastita dai Minnesota Timberwolves per liberare lo spazio salariale necessario per ingaggiare Andrej Kirilenko, senza però piazzare ingaggi o cessioni di rilievo (ceduti Robin Lopez e Hakim Warrick ai New Orleans Hornets ricevono dai Wolves Wesley Johnson e una futura scelta al draft). Successivamente i Suns ingaggiano anche il centro Jermaine O'Neal (Most Improved Player nel 2002 e 6 volte All-Star). Durante questa stagione i Suns diventano la quarta squadra in NBA a raggiungere 2000 vittorie, grazie ad una vittoria per 97-81 contro i Chicago Bulls fuori casa. Il 18 gennaio 2013, a seguito di una striscia di 24 sconfitte consecutive, l'allenatore Alvin Gentry rassegna le sue dimissioni da capoallenatore; due giorni dopo viene nominato allenatore ad interim l'assistente Lindsey Hunter; qualche giorno dopo rassegnano le loro dimissioni anche gli assistenti allenatori Dan Majerle ed Elston Turner. I Suns chiudono la stagione con un disastroso bilancio di 25-57, che li fa classificare ultimi in Western Conference e quartultimi in NBA.