Elementos tempranos del estilo de Tristano – contrapunto, rearmonizaciones, y tiempo estricto– influenciaron "Birth of the Cool" de Miles Davis, la forma de tocar del saxofonista Gerry Mulligan y del pianista Dave Brubeck.