El 17 de septiembre de 2005, Henderson firmó con Cleveland Cavaliers, disputando una campaña con el equipo y fichando a la siguiente por Philadelphia 76ers, su actual equipo, donde ha disfrutado de pocos minutos de juego.