ヴィレッジ・ヴァンガード
しかし、グリフィス・パーク・バンドやチック・コリアと共演したアルバム『あの頃のジャズ (Echoes of an Era)』をきっかけに、ヘンダーソンは1980年代を代表するリーダー演奏者となった。熟練した多作の編曲者である彼は、スタンダードと彼自身の初期の曲の再解釈に集中するようになった。1986年、ブルーノートは彼にジャズシーン復活の最前線の役割りを与え、ニューヨークのヴィレッジ・ヴァンガードでアルバム『ヴィレッジ・ヴァンガードのジョー・ヘンダーソンVol.1 &amp; Vol.2』という2巻のアルバムの録音を行った。ロン・カーター、アル・フォスターを擁したこのアルバムは、1957年にソニー・ロリンズが同じレーベルで録音したヴィレッジ・ヴァンガードでのライブ・アルバムで採用した、テナー・トリオの形式を再現したものであった。ヘンダーソンはセロニアス・モンクの「Ask Me Now」をバラードに仕立てて、その7、8年間の彼の基本的なレパートリーにした。