[4] Fue elegido en el mejor quinteto de la Atlantic Coast Conference y en el tercer equipo All-American en su último año.
[6] En su primera temporada no contó demasiado para el entrenador Larry Brown, disputando 8 minutos por partido.
La temporada 2011-12 estuvo marcada por el lockout, por lo que el calendario se vio reducido a 66 partidos, Henderson fue la estrella del equipo con unas estadísticas de 15 puntos y 4 rebotes por noche, sin embargo no puedo evitar que su equipo realizase la peor temporada en la historia de la NBA, al perder 59 encuentros y ganar solamente 7, consiguiendo un triste porcentaje de 10,6%.
En la siguiente temporada, Gerald empezó bien, anotando 18 puntos contra Indiana Pacers y consiguiendo la victoria, pero al partido posterior, Gerald sufre una lesión que le obliga a apartarse de las canchas un mes.
Vuelve en la derrota de su equipo frente a los Portland Trail Blazers, anotando 5 puntos, consiguiendo 1 rebote y 1 tapón.