En ese período, Eduardo Mateo comenzó a ser más conocido en el ambiente musical: tocó con —y aprendió de— Ilzo Prestes, guitarrista brasileño de "samba" y "bossa nova", acompañó a Maysa Matarazzo en vivo y comenzó a frecuentar el «Hot Club» de Jazz de Montevideo, donde tocó con —entre otros— Hugo Fattoruso, Rubén Rada, Manolo Guardia y Federico García Vigil.