Su primera grabación como líder fue en 1966, "Tones for Joan's Bones", y su álbum en trío en 1968 (con Miroslav Vitous y Roy Haynes) "Now He Sings, Now He Sobs" se considera ya un clásico.