UU. en 1939 donde ya tenía muchos imitadores, siendo su rival más importante Lester Young, que le había substituido en la orquesta de Fletcher Henderson y que tenía un estilo más lírico, totalmente distinto al suyo.

A partir de entonces Coleman Hawkins fue durante toda su vida admirado de forma casi unánime por sus colegas músicos que querían colaborar con él para beber en las fuentes creativas del jazz.

Muy melódico y sensual en las baladas, llenas de fuerza expresiva, como «Body and Soul».

Sus frases eran la base para improvisar él mismo y los otros solistas de sus grupos.

[4]​ En Manhattan lideró bandas que incluyeron futuras estrellas como Thelonious Monk, Oscar Pettiford, Miles Davis, Max Roach y Dizzy Gillespie.

En la segunda mitad de los años cuarenta, será una de las estrellas junto con Charlie Parker del espectáculo itinerante Jazz at the Philarmonic, creado por Norman Granz,[2]​ que hacía tocar a grandes solistas en un teatro como si fueran músicos clásicos y que contribuyó enormemente a popularizar el gusto por el jazz.

En la década de 1950, Hawkins actuó con músicos más tradicionales como Red Allen y Roy Eldridge, con quien apareció en el Festival de Jazz de Newport en 1957 y grabó Coleman Hawkins Encounters Ben Webster con el también saxofonista tenor Ben Webster junto con Oscar Peterson (piano), Herb Ellis (guitarra), Ray Brown (bajo), y Alvin Stoller (batería).

Con Kenny Burrell Con Benny Carter Con Buck Clayton Con Eddie "Lockjaw" Davis Con Dizzy Gillespie Con Tiny Grimes Con Fletcher Henderson Con Edna Hicks Con Lambert, Hendricks & Bavan Con Abbey Lincoln Con Shelly Manne Con Thelonious Monk Con Bud Powell Con Bob Prince Con Django Reinhardt Con Max Roach Con Mamie Smith & Her Jazz Hounds's Con Rex Stewart y Cootie Williams Con Ben Webster Con Randy Weston Con Joe Williams