Des d'aleshores, Henderson va viure els últims anys com a jazzista amb un intens calendari de concerts i una sèrie de discos per al renascut segell Verve, on va dictar càtedra amb els seus homenatges: Lush life : The music of Billy Strayhorn (1991), So near , so far -fpa- musings for Miles -fpt- i Double rainbow : the music of Antonio Carlos Jobim (1994).