En los años siguientes, tocó con Gene Ammons, Lester Young y Sonny Stitt.

En 1959, se incorporó a la big band de Dizzy Gillespie, con el que realizó una gira por Europa.

Junto con Wynton Kelly, Les McCann, Ramsey Lewis y Bobby Timmons, formó el grupo de pianistas más característicos del funky jazz, inspirados en el gospel.

[2]​ Su principal influencia fue, no obstante, Bud Powell, con una mano izquierda poderosa cuyos acordes brillantes puntúan o resaltan una línea melódica vivaz, y con recursos frecuentes en forma de riff.

[3]​ Con Cannonball Adderley Con Nat Adderley Con Gene Ammons Con Ernie Andrews Con Art Blakey Con Clifford Brown Con Benny Carter Con Jimmy Cleveland Con Arnett Cobb Con Ray Crawford Con Harry "Sweets" Edison Con Aretha Franklin Con Dizzy Gillespie Con Paul Gonsalves Con Virgil Gonsalves Con Dexter Gordon Con Joe Gordon Con Bennie Green Con Al Grey Con Johnny Griffin Con Buddy Guy Con Red Holloway Con José James Con Eddie Jefferson Con Etta Jones Con Irene Kral Con Jay Leonhart Con Les McCann Con Howard McGhee Con The Metronomes Con James Moody Con Wild Bill Moore Con Barbara Morrison Con Sandy Mosse Con Leo Parker Con Ken Peplowski Con Billie Poole Con Bernard "Pretty" Purdie Con Alvin Queen Con Jimmy Scott Con Arnold Sterling Con Sonny Stitt Con Clark Terry Con Frank Vignola Con Wilbur Ware Con Dinah Washington Con Ben Webster Con Joe Williams Con Marion Williams Con Leo Wright Con Lester Young