Around 1945, Dizzy Gillespie stopped working with Parker and Parker hired Davis as Gillespie's replacement in his quintet. Also in the group were Max Roach at the drums, Al Haig (replaced later by Sir Charles Thompson and Duke Jordan) at the piano, and Curley Russell (later replaced by Tommy Potter and Leonard Gaskin) as bass player.