Выступления в «Файв спот» с Телониусом Монком сделали Колтрейна влиятельной фигурой в джазе. Его начали ставить в один ряд с Сонни Роллинсом. Когда Сонни ушел от Девиса, Колтрейн оказался единственно возможным кандидатом на его место. Осенью 1957 года закончился срок его ангажемента в «Файв спот», и он вернулся в квинтет Майлса Девиса, в котором когда-то сделал свои первые шаги к славе. Чуть раньше в том же году он подписал контракт с фирмой «Prestige», a вскоре и с рядом других компаний грамзаписи. Его имя часто стало появляться в различных джазовых анкетах, но пока еще в самом конце списка. Таким образом, Колтрейн начинал завоевывать успех, когда ему было уже за тридцать — возраст, в котором большинство джазовых музыкантов уже создали свои лучшие работы и были в расцвете славы. В 1960 году, после концертного турне с Девисом по Европе, он начал работать самостоятельно.
Стиль Колтрейна складывался довольно медленно, и нетрудно проследить его развитие во всех деталях. Критики разделяют его творчество на несколько периодов. Наиболее очевидны четыре: ранний период в стиле хард-боп, период стиля звуковых пластов, период модального (ладового) джаза и последние годы жизни, когда он играл свободный джаз. Эта классификация в достаточной степени условна, особенно если принять во внимание, что он осваивал новые приемы, не забывал старых и все время неустанно обогащал свой творческий арсенал. Кроме того, Колтрейн был замечательным исполнителем баллад в духе Стена Гетца. Он и не скрывал, что подражает Гетцу, и продолжал импровизировать в этом стиле на протяжении всей своей жизни. Точно так же он не отказался от ладовой системы, когда увлекся свободным джазом; ладовые пьесы «Naima» и «My Favorite Things» оставались в его репертуаре до конца жизни. Так что предложенную периодизацию можно принять лишь с соответствующими оговорками.
Во время выступлений с Монком в «Файв спот» в его стиле доминировали звуковые пласты. Но, как ни странно, его первые значительные записи были возвратом к хард-бопу. «Giant Steps» — первая самостоятельная пластинка Колтрейна — вышла в конце 1959 года. Она содержит лишь его собственные композиции, созданные согласно его музыкальным принципам. Пьеса, давшая название всему альбому, вызвала живой отклик у любителей джаза. В то время она казалась смелым новшеством. Пьеса построена на простейшей шестнадцатитактовой мелодии, повторяющейся дважды. Наибольший интерес представляет гармоническая основа произведения. Внимание музыкантов привлекла стабильная смена аккордов, происходящая через каждые две доли такта. В том темпе, который задавал Колтрейн, это было предельно сложное упражнение в импровизировании на базе необычных гармоний. Колтрейн выдерживает испытание с блеском. Он энергично и напористо продирается сквозь аккорды, едва успевая брать дыхание. Но структура мелодической линии удивительно знакома. Она построена исключительно из восьмых и изредка шестнадцатых, в ней нет звуковых пластов. Это типичный хард-боп. Не будь в пьесе сложных гармоний и мастерства игры Колтрейна в бешеном темпе, пьеса показалась бы заурядной даже десятилетием раньше.
В это время возникает интерес Колтрейна к восточной музыке, в которой широко используются специфические лады. Он участвовал в записи долгоиграющей пластинки «Kind of Blue» Девиса, которая представляет собой первый опыт применения модальной системы. Многие композиции Колтрейна, появившиеся в то время, также построены на ней. Большинство музыкантов воспринимают модальную систему как способ выбраться из паутины сложных аккордов и как возможность в большей степени сконцентрироваться вокруг мелодии. Но Колтрейн стремился к поиску новых путей. Освоив модальный принцип, он хотел найти новые способы его использования.
Так он пришел к политональности, которая уже давно использовалась в европейской симфонической музыке. Упрощенно говоря, политональность — это одновременное использование двух тональностей. Например: исполнение мелодии в тональности соль минор на фоне аккомпанемента в тональности Си-бемоль мажор. Политональность Колтрейна родилась на основе перехода от одного лада к другому. Это новшество сродни тому приему, который Диззи Гиллеспи применил еще в 1940 году, ненадолго перемещая мелодию на полтона от гармонической основы.
Именно Колтрейн разработал принцип джазовой политональности и внедрил его в практику. Этот принцип вскоре стал широко распространен как в джазе, так и в прилегающих к нему музыкальных жанрах. Композиторы часто его используют, и это в определенной мере усложняет восприятие музыки. Слушатели, знакомые с современной симфонической музыкой, уже привыкли к политональности, а те, кто воспитан на традициях классики, относятся к ней скептически.
Пьеса «My Favorite Things» из мюзикла Р. Роджерса «Звуки музыки» — это первая запись Колтрейна, играющего на сопрано-саксофоне. Колтрейн прежде был знаком с игрой Сиднея Беше, а благодаря творческому содружеству с Монком услышал Стива Лэйси, игравшего на сопрано-саксофоне. В 1959 году Колтрейн приобрел этот инструмент и стал практиковаться на нем. Сопрано-саксофон звучит у него так вкрадчиво и нежно, что слушатель без труда воспринимает музыку. Неудивительно, что пластинка «My Favorite Things», появившаяся в конце 1960 года, стала бестселлером. За первый год было продано 50 тысяч экземпляров, кроме того, эту запись без конца транслировали по радио. Успех сразу принес Колтрейну положение самого выдающегося музыканта в джазе.
Беспокойный творческий характер Колтрейна в полной мере проявился и в подборе состава ансамбля. Он постоянно менял исполнителей. Ни на одной из его первых пяти пластинок состав ансамбля не повторился. В 1960 году он создал ансамбль, в который вошли барабанщик Элвин Джонс, пианист МакКой Тайнер и контрабасист Стив Девис. Впоследствии Девиса сменил Регги Уоркмен, а его в свою очередь — Джимми Харрисон. С таким составом Колтрейн играл несколько лет.
Творческая эволюция Колтрейна неизбежно должна была привести его к свободному джазу. Его почитатели затратили немало сил, чтобы опровергнуть мнение, будто их кумир подражал Орнетту Коулмену. Но приведем хотя бы такой факт: в середине 60-х годов Колтрейн записал композицию Коулмена «The Invisible», пригласив для записи двух исполнителей из ансамбля Коулмена — Дона Черри и Билли Хиггинса, а также Перси Хита, который в свое время встретил безвестного Коулмена в лос-анджелесском гараже.
Ныне уже не остается сомнений в том, что Колтрейн не сам пришел к свободному джазу, а последовал примеру других. Он не мог обойти вниманием авангардистское течение, если считал себя современным музыкантом. Композиция «The Invisible» — это первая попытка сыграть фри-джаз. Более основательный эксперимент в этой области последовал годом позже. Пластинка «Impressions» была записана в 1961 году, но вышла в свет лишь два года спустя. Она содержит две длинные композиции — «India» и «Impressions», которая дала название альбому. Последняя представляет собой ладовую пьесу, построенную на простых звукорядах, возможности которых Колтрейн раскрывает в серии коротких, обрубленных, угловатых фигур. Однако «India» в большей мере вписывается в систему Орнетта Коулмена. И хотя она характеризуется постоянной метрической пульсацией, Колтрейн иногда отходит от темперированного строя, вводя крики и гортанные звуки, характерные для исполнителей свободного джаза.
Этими записями Колтрейн заявил о своем внедрении в свободный джаз. Вместе с тем он продолжал записывать баллады и работать над ладовыми формами. Случилось так, что запись, которая принесла ему самую широкую известность у публики, не имела ничего общего с фри-джазом. «A Love Supreme» построена на простой фигурации из четырех звуков и состоит из многократного повторения этой фигуры, чередующегося с импровизациями (главным образом Колтрейна) на ладовой основе. Пульсация ритма постоянна, а сама пьеса, занимающая обе стороны долгоиграющей пластинки, делится примерно на четыре равные части, каждая из которых исполняется в своем темпе.
Увлечение Колтрейна свободным джазом отразилось на выборе исполнителей для ансамбля. Наиболее видным из них был Эрик Долфи, исполнитель на деревянных духовых инструментах, в первую очередь на бас-кларнете. Колтрейн познакомился с Долфи еще в 1954 году. В течение многих лет они вели бурные дискуссии о музыке и восточной философии. Долфи стал самым близким другом Колтрейна, и когда в 1961 году Колтрейн решил ввести в ансамбль еще один духовой инструмент, то пригласил Долфи — сначала для записи на пластинки, а затем (в 1961 и 1962 годах) в качестве штатного музыканта.
Долфи, родившийся в 1928 году, начал свою карьеру как альт-саксофонист школы Паркера. Он освоил целый ряд деревянных духовых инструментов: существуют записи его игры на флейте, альт-саксофоне и бас-кларнете. Постепенно он увлекся свободным джазом, и когда в 1961 году он стал играть с Колтрейном, то характерные гортанные выкрики он выполнял лучше, чем сам руководитель ансамбля. Но Колтрейн, конечно, оказывал сильное влияние на своих музыкантов. К 1962 году Долфи использовал прием звуковых пластов. С Колтрейном он записывался на удивление мало. Его имя появляется лишь на трех долгоиграющих пластинках и даже не во всех пьесах. С 1963 года Долфи в основном выступал в Европе, где и умер в 1964 году.