Hacia 1960, grababa de forma habitual como líder para Prestige y conseguía ganar atención a su trabajo con Mingus, aunque con dificultades debido a su innovador estilo.