En 1955, luego de una fallida audición para la banda de Benny Goodman, encontró trabajo en Nueva York al unirse a la banda de Charles Mingus, con la cual lanzó el álbum "J is for Jazz".