W studio towarzyszyli mu wówczas: Jimmy Heath (saksofon), Percy Heath (kontrabas), Walter Bishop (fortepian), Kenny Clarke (perkusja).
W roku 1954, zastępując Clifforda Browna, wstąpił do grupy kierowanej przez Horace’a Silvera, stanowiącej pierwsze wcielenie prowadzonych potem samodzielnie przez Arta Blakeya Jazz Messengers, z którymi zarejestrował materiał zgromadzony na płytach z 1955 roku: Horace Silver and the Jazz Messengers, At the Cafe Bohemia, Vol. 1 i At the Cafe Bohemia, Vol. 2 z 1955 roku. W kolejnych latach współpracował jako sideman również z Taddem Dameronem, Erniem Henrym, Gilem Mellé, Hankiem Mobleyem, Cecilem Paynem, Sonnym Rollinsem i in. Jednocześnie prowadził karierę solową, liderując własnym zespołom, dla przykładu Jazz Prophets (Arthur Edgehill – perkusja, Sam Jones – kontrabas, J.R. Monterose – saksofon tenorowy, Dick Katz, a potem Bobby Timmons – fortepian, okazjonalnie Kenny Burrell – gitara), z którymi nagrał Round About Midnight at the Cafe Bohemia, album koncertowy ogłoszony w 1956 roku pod szyldem Blue Note Records. Pod auspicjami tej wytwórni fonograficznej zrealizował także m.in.