Kui minna ajas veidi tagasi, siis Sunsi viimased edukad aastad jäävad 2000ndate algusesse, kus meeskonda tüüris kahel korral NBA kõige väärtuslikumaks mängijaks valitud Steve Nash. Praegune Brooklyn Netsi peatreener suutis Phoenixi ridades parimal juhul jõuda läänekonverentsi finaali ning nõnda ka 2010. aastal. See oli ka viimane Sunsi rõõmuhetk.
Pärast seda prooviti erinevaid rotatsioone, kuid õiget sära enam ei leitudki. Lõpuks võeti 2015. aastal vastu otsus, et tuleb teha täielik ümberkorraldus ja meeskond ehitati värskelt NBA draftis valitud Devin Bookeri ümber. Nüüd võib kindlalt väita, et tegu oli ainuõige otsusega.