Tokom svojih najboljih godina, Marcelo je stekao status jednog od najboljih bekova u historiji fudbala. Međutim, nakon tog slavnog perioda, uslijedile su teške godine u kojima nije imao mnogo uspjeha.
Nakon neslavnog rastanka s Olympiakosom, bivši prvotimac Real Madrida vratio se u Brazil i potpisao za Fluminense, klub u kojem je započeo karijeru. Međutim, i tu je doživio neočekivan otkaz na pomalo bizaran način.
U 89. minuti derbija protiv Gremija, Marcelo se pripremao da uđe u igru i čekao pored out-linije, no došlo je do verbalne rasprave s trenerom Manom Menezesom. Nije poznato o čemu su razgovarali, ali snimak prikazuje kako Marcelo odmahivanjem glavom odgovara treneru, što je očigledno iznerviralo Meneza, koji ga je zatim poslao nazad na klupu.
Nekoliko sati kasnije, klub je objavio saopštenje o raskidu ugovora, uz riječi zahvalnosti za Marcela i želje za sreću u daljnjoj karijeri. Fudbaler se još nije oglasio ovim povodom.