Transferido en el año 2001 a los Phoenix Suns por Jason Kidd, Marbury volvió a disputar el All-Star en el 2003.