Естественно, для того, чтобы мелодическая линия вписывалась в рамки гармонии, ему приходилось играть с неимоверной скоростью. По его собственному признанию, этот метод вынуждал иногда исполнять нечетное количество звуков в сочетании с четным количеством долей в такте. Таким образом он уходил от основной метрической пульсации.
Подобный прием он стал использовать еще во время работы с Майлсом Дэвисом.
Иногда ему приходилось играть со скоростью, приближающейся к тысяче звуков в минуту, — это не препятствие для пианиста-исполнителя классической музыки, но в джазе встречается крайне редко.
Выступление в «Five Slot» с Монком сделали Колтрэйна влиятельной фигурой в джазе, равной, к примеру, Сонни Роллинсу. Когда последний покинул Майлса Дэвиса, Колтрэйн оказался единственно возможным кандидатом на его место. Осенью 1957 года он снова оказался в квинтете Дэвиса.
Несколько ранее Колтрэйн уже подписал контракт с фирмой «Prestig». Вскоре он заключает соглашения и с рядом других компаний грамзаписи. В 1960 году, после концертного турне с Дэвисом по Европе, Колтрэйн покидает его. В последующие годы он создает несколько разных вариантов собственных ансамблей.
Стиль Колтрэйна складывался довольно медленно, и нетрудно проследить его развитие во всех деталях. Критики разделяют его творчество на несколько периодов. Наиболее очевидны четыре ранний период в стиле хард-боп, период стиля звуковых пластов, период модального (ладового) джаза и последние годы жизни, когда он играет свободный джаз. Конечно, подобная классификация в большой степени условна. Ведь осваивая новые приемы, Колтрэйн не забывал старые и все время неустанно обогащал свой творческий арсенал.
А разве можно забыть, что Колтрэйн был замечательным исполнителем баллад в духе Стэна Гетца. Музыкант и не скрывал, что подражает Гетцу. На протяжении всей своей жизни он продолжал импровизировать в этом стиле.
В конце 1959 года вышла «Giant Steps» — первая самостоятельная пластинка Колтрэйна. Диск содержит только авторские композиции, созданные согласно музыкальным принципам Колтрэйна. Особый отклик вызвала у слушателей пьеса, давшая название всему альбому, казавшаяся в то время на редкость смелым новшеством.
«В это время возникает интерес Колтрэйна к восточной музыке, в которой широко используются специфические лады, — пишет Коллиер. Он участвовал в записи долгоиграющей пластинки „Kind of blue“ Дэвиса, которая представляет собой первый опыт применения модальной системы. Большинство музыкантов воспринимает модальную систему как способ выбраться из паутины сложных аккордов и как возможность в большей степени сконцентрироваться вокруг мелодии.
Но Колтрэйн стремится к поиску новых путей. Освоив модальный принцип, он хотел найти вые способы его использования.
Так он пришел к политональности, которая уже давно использовалась в европейской симфонической музыке. Упрощенно говоря, политональность — это одновременное использование двух тональностей. Например исполнение мелодии в тональности соль минор на фоне аккомпанемент в тональности си-бемоль мажор. Политональность Колтрэйна родилась на основе перехода от одного лада к другому.
Именно Колтрэйн разработал принцип джазовой политональности внедрил его в практику. Композиторы часто его используют, и это в определенной мере усложняет восприятие музыки».
Пьеса «My Favorite Things» из мюзикла Р. Роджерса «Звуки музыки» это первая запись Колтрэйна, играющего на сопрано-саксофоне, который звучит у него так вкрадчиво и нежно. Понятно, что этот диск конца 1960 года стал бестселлером.
Успех приносит музыканту положение самого выдающегося музыканта в джазе. Творческая эволюция Колтрэйна неизбежно приводит его к свободному джазу. Он не мог обойти своим вниманием авангардистское течение Композиция «The Invisible» — это первая попытка сыграть фри-джаз. Годом позже последовала вторая и более серьезная попытка — диск «Impressions» записи 1961 года. Правда, он вышел в свет лишь два года спустя. Композиция «Impression», давшая название альбому, представляет собой ладовую пьесу, построенную на простых звукорядах, возможности которых Колтрэйн раскрывает в серии коротких, обрубленных, угловатых фигур. Так музыкант громко заявляет о своем прорыве в стихию свободного джаза.
Но Колтрэйн продолжает записывать также баллады и работать над ладовыми формами. Запись, принесшая ему широкую известность у публики, «A love Supreme», не имела ничего общего с фри-джазом. Композиция построена на простой фигурации из четырех звуков и состоит из многократного повторения этой фигуры, чередующегося с импровизациями, главным образом Колтрэйна, на ладовой основе. Пульсация ритма постоянна, а сама пьеса, занимающая обе стороны долгоиграющей пластинки, делится примерно на четыре равные части, каждая из которых исполняется в своем ритме.