Les Suns continuent d'atteindre régulièrement les séries éliminatoires sans jamais percer. Ils transfèrent alors Jason Kidd à New Jersey en échange de Stephon Marbury. Mais Marbury, en dépit de ses qualités athlétiques, n’arrive pas à transcender l’équipe comme Kidd savait le faire. Pour la première fois en 14 ans, les Suns n’atteignent pas les séries éliminatoires. Cette contre-performance permet à Phoenix d’obtenir le de la draft de 2002 avec lequel le club sélectionne Amar'e Stoudemire.