Il le présente à Aldo Romano qui le prend sous sa coupe. Après un bref retour au Brésil, Nelson Veras décide de s'installer définitivement à Paris. Il y croise Michel Petrucciani, Steve Coleman, Magic Malik, Lee Konitz, Rick Margitza... Cet ovni de la guitare jazz suscite le respect et l'admiration de l'ensemble de la profession. Pour preuve, sans aucune notoriété, il signe chez Label Bleu puis Bee Jazz.