W 1964 powstała płyta: Four for Trane, którą wypełniały głównie kompozycje Coltrane’a z jego albumu Giant Steps. Nowe wersje Shepp nagrał wraz ze swymi długoletnimi przyjaciółmi: Ruddem, Workmanem i Tchicai, a jednym z producentów płyty był sam John Coltrane.
Pod koniec 1964 Shepp brał udział w sesjach nagraniowych albumu Coltrane’a A Love Supreme, jednak żaden z utworów, w których można go było usłyszeć, nie znalazł się na ostatecznej wersji tej płyty (pojawiły się natomiast na reedycji z bonusami -wydanie specjalne, dwupłytowe- w 2002).
Nagrał jednak następne swoje albumy: Fire Music i On This Night (nieco później Impulse! wydało jeszcze Further Fire Music).
Fire Music to album będący dowodem pogłębiania się świadomości politycznej Sheppa oraz jego afrocentryzmu. Jedno z nagrań na płycie to „Malcolm, Malcolm – Semper Malcolm” wygłoszona poetycka elegia poświęcona Malcolmowi X.