Confira a trajetória de Madson no Vasco

Julho de 2005: Madson chega do Volta Redonda ainda com o apelido de Micão. com 18 anos, ele vai para os juniores do Vasco, onde permanece durante um ano.

Julho de 2006: Com o técnico Renato Gaúcho, o apoiador enfim é chamado para os profissionais do clube. Chama atenção pela baixa estatura (1,60m) e bom futebol. Mas não se firma como titular da equipe.

Abril de 2007: Com a saída de Renato Gaúcho e a chegada de Celso Roth, Madson é emprestado para o Duque de Caxias, onde é eleito o melhor jogador da Segunda Divisão do Carioca.

2008: O jogador volta para o Vasco, mas é emprestado ao América-RN. Já no clube potiguar, Madson tem de voltar por desejo de Antônio Lopes. É efetivado como titular no meio-de-campo, se torna o melhor jogador do time e recebe reajuste salarial.