Ya en los New Jersey Nets, Marbury terminó de demostrar su potencial, siendo elegido para los All-Star de 2001 y nombrado en el tercer mejor quinteto del año 2000 de la NBA.