Cuando regresó se encontró con una multitud de compañeros nuevos, entre los que destacaba Antonio McDyess, quien llegó procedente de New York Knicks a cambio de Marbury y Anfernee Hardaway.