Anderson fue seleccionado por New Jersey Nets en la 21ª posición del Draft de la NBA de 2008, equipo con el que firmó contrato en julio de 2008 por dos temporadas, a razón de 1 millón de dólares la primera campaña y 1,1 la segunda, ampliable a dos años más.