Quando Marcos fez sua estreia como titular do Palmeiras defendendo um pênalti contra o Botafogo-SP, no Campeonato Paulista de 1996, a torcida alviverde já suspeitava que ali nascia um ídolo. Com muito mais cabelo do que a cabeça totalmente careca de hoje em dia pode sugerir, o então jovem jogador rapidamente conquistou a torcida e se consagrou na Copa Libertadores de 1999, quando "fechou o gol" nas quartas de final contra o arquirrival Corinthians. Com a recente aposentadoria, é provável que mais mudanças estejam próximas para Marcos.