En 1999 pasa a formar parte de la primera plantilla del club.
En 2002 se marcha a Japón para jugar con el FC Tokyo, aunque a los pocos meses ficha por el Oita Trinita, con el que se proclama campeón de la segunda división japonesa.
En 2003 regresa a su país, donde ficha por el AD São Caetano.
Ese mismo año conquista el título de Liga.
Marcelo Mattos disputó un total de tres partidos en la competición.