Dada su habilidad, no fue difícil encajar con la multitud de la bossa nova.
Por esta razón, acompañó a varios músicos, entre ellos Luís Eça, Johnny Alf, Roberto Menescal, Carlos Lyra, Baden Powell, Sérgio Mendes, Luís Bonfá y Bola Sete.
Tocó otras veces con Tom Jobim y João Gilberto, participando en el concierto del Carnegie Hall de Nueva York en 1962.
Durante este tiempo salió con la cantante Elza Soares, quien estaba en los inicios de su éxito y poco antes se enamoró del fenómeno del fútbol, Garrincha.
[2] Formó el Milton Banana Trio, que grabó más de 20 álbumes, y fue original por estar dirigido por un baterista, algo inusual en la época.