w 1957 McLeana zastąpił saksofonista tenorowy Johnny Griffin.
W ostatnich latach dekady kwintet z Lee Morganem, Bennym Golsonem, Bobbym Timmonsem i kontrabasistą stanowił modelową formację hardbopową. Zespół wykonywał odmianę bopu o silnie zaznaczonych wpływach bluesa, wyróżniającą się dynamicznym i agresywnym brzmieniem.
W 1959 Golsona zastąpił Hank Mobley, a jeszcze w tym samym roku jego miejsce zajął Wayne Shorter. W ciągu kolejnych dwóch lat przy fortepianie występowali zwykle Timmons lub Walter Davis Jr. Blakey kontynuował przy tym praktykę angażowania młodych muzyków, dla których Jazz Messengers stawał się punktem wyjścia do dalszej kariery.
Zmiany składu w latach 60. i 70. Od 1961 Jazz Messengers działał jako sekstet. Obok Blakeya tworzyli go wówczas Lee Morgan, Curtis Fuller, Wayne Shorter, Bobby Timmons i . W kolejnym składzie występowali Freddie Hubbard, Fuller, Shorter, Cedar Walton i Merritt;