Durante el All-Star firmó un contrato de diez días con los New Jersey Nets. Su regreso se produjo el 28 de febrero de 2012 ante su último equipo en la NBA los Dallas Mavericks, anotando 10 puntos y capturando 2 rebotes en la victoria de su nuevo equipo por 93-92. Tras promediar 7.7 puntos y 2.3 rebotes en tres partidos, el 6 de marzo se confirmó su renovación con otro contrato de diez días. Finalmente el 19 de marzo de 2012 los Nets anunciaron que Green se quedaría hasta final de temporada. Durante su contrato temporal, Green disputó once partidos, promediando 11.7 puntos y 2.9 rebotes por noche, incluyendo un espectacular alley-oop ante los Houston Rockets, considerado uno de los mejores mates de los últimos años. En dicho encuentro anotó 26 puntos y capturó tres rebotes, siendo el máximo anotador del partido.