Ale z drugiej strony, jeśli chciałem, mogłem grać melodycznie. Muzyka Milesa dawała mi wiele wolności”.
Giant Steps W maju 1959 Coltrane nagrał swój pierwszy ważny album Giant Steps. Powraca na nim do wieloakordowych struktur, nad którymi pracował wcześniej. Harmoniczna struktura w tytułowym utworze wykracza daleko poza proste wzory hard bopu, a linia melodyczna nie zawiera dekoracyjnych detali, co było typowe dla bebopu, tylko służy w pierwszym rzędzie podkreśleniu progresji akordów. Jednak już w rok później nagrywa album My Favorite Things (październik 1960), który z kolei jest powrotem do grania modalnego, a więc Coltrane zrezygnował z wertykalnych improwizacji i skoncentrował się na horyzontalnych liniach melodycznych.
Lata 60. W kwietniu 1960 zadebiutował jego zespół z pianistą McCoy Tynerem oraz perkusistą Elvinem Jonesem, do którego w 1961 dołączył basista Jimmy Garrison. W tym czasie wzrósł także jego podziw dla osiągnięć Ornette’a Colemana. Obaj muzycy często dyskutowali o muzyce między sobą. Na początku lat 60. Coltrane dokonał nawet nagrań z grupą Colemana, jednak firma Atlantic Records wydała je dopiero po kilku latach.