En la banda de Eckstine, Navarro comenzó tocando, nota por nota, los solos del propio Gillespie, aunque pronto mostró su capacidad creativa y su "feeling".