Perioden 1952-55 ga (1952), tilegnet hans sønn Thelonious, jr., og i samspill med Miles Davis (1954). Senere (1955–1970) ledet han egen kvartett som bl.a. utga (1957) med Ahmed Abdul-Malik bass, Shadow Wilson trommer og gjest, John Coltrane saksofon; her finner man komposisjonen og (hans kone), samt . Med endret besetning var han i Oslo (April, 1966) med Charlie Rouse saksofon, Larry Gales bass og Ben Riley trommer.