Nel corso degli anni successivi Sonny Fortune registrò anche con grandi musicisti come Dizzy Gillespie, Elvin Jones, Oliver Nelson, George Benson, Nat Adderley.
Nel 1975 formò una nuova band e il suo esordio discografico come leader fu segnato da due album acclamati dalla critica (Awakening e Waves of Dreams ), che costituirono l'inizio di numerose incisioni. Durante i dieci anni successivi, oltre a condurre il proprio quartet, Sonny Fortune suonò insieme a Nat Adderley e nella Elvin Jones Jazz Machine. Nel 1987 e 1988 fece parte della Coltrane Legacy Band con McCoy Tyner, Elvin Jones e Reggie Workman; risale al 2000 il suo album come leader, In the Spirit of John Coltrane, mentre l'ultimo, Last Night at Sweet Rhythm è del 2009.