Etter at han i 1945 flyttet til New York ble han syk igjen og fikk tid til å konsentrere seg om musikkteori. I 1947 ble han utskrevet fra sykehuset og Dizzy Gillespie gjorde ham kjent med Miles Davis, John Lewis og Gerry Mulligan. Resultatene av studiene i musikkteori ble gitt ut i 1953 under tittelen «The Lydian Chromatic Concept of Tonal Organization». Som bandleder begynte han nå med egne innspillinger.