1960’lı yıllardaki meşhurluğundan sonra hitabeti ile o devredeki caz müzisyenlerini etkilemiştir ki, bu bir iddiadan öte bizzat caz müziğinin best-of’unun ilk on’unda adı geçen (bkz: John Coltrane)in de görüşüdür. Coltrane, Malcolm x’in konuşmalarını takip ettiğini ve sesindeki tınıdan etkilendiğini söyler.
Frank Kofsky’nin “John Coltrane and the Jazz Revolution of the 1960s” kitabında yer almış bir söyleşide Kofsky ile Coltrane:
“Frank Kofsky: Bir arkadaşım, genç bir bayan ve onun arkadaşı var; o Malcolm X’in konuşmalarında onun yanındaki koltuğa oturanın John Coltrane (gülüyor) olduğunu söylüyor
John Coltrane: (gülüyor) Evet.
Frank Kofsky: Ondan etkilenmiş miydin?
John Coltrane: Kesinlikle, kesinlikle. Kendimi bu adamı görmek zorunda hissettim. Ondan çok etkilendim.
Frank Kofsky: Bazı müzisyenler ise Malcolm’un fikirleriyle ve Caz müzik arasında bir ilişki var diyorlar.