El 3 de enero de 2007, Robinson fue traspasado a New Jersey Nets a cambio de Jeff McInnis.