A equipe pernambucana destaca a passagem do meia, de 22 anos, pela Seleção Brasileira sub-20, em 2009. O Grêmio ainda não se manifestou sobre a saída do jogador. Contestado por muitos torcedores, Maylson atuou em 8 partidas e marcou um gol nesta temporada. Ele estreou pelo Grêmio ainda em 2007, atuando em duas partidas, mas só foi realmente aproveitado a partir do ano passado.
Com o técnico Silas, ele marcou nove gols no Gauchão de 2010. Posteriormente, foi um coringa importante no grupo de Renato Portaluppi que tirou a equipe da zona do rebaixamento do Brasileirão e classificou para a Libertadores.
