Luego volvió a unirse a Miles en enero de 1958, donde permaneció hasta abril de 1960, tocando habitualmente junto al saxo-alto Cannonball Adderley y el baterista Philly Joe Jones como un sexteto.