Durante esos años, Monk entró en contacto con músicos como Dizzy Gillespie, Charlie Parker, Miles Davis, Sonny Rollins, Milt Jackson y John Coltrane, que estaban sentando las bases del "bebop".