Sus grabaciones en CBS, "Discovery!" (1964), y "Of Course, Of Course" (1965), con Roy Haynes y Tony Williams en la batería, Richard Davis y Ron Carter en el bajo, Gabor Szabo en la guitarra y Don Friedman en el piano, le llevaron a ser votado en Down Beat como "Nueva estrella."