Deco chegou ao Fluminense em 2010 e ficou até 2013, quando pendurou as chuteiras. Nesse meio-tempo, foi bicampeão brasileiro (2010 e 2012) e campeão carioca (2012). Essa passagem o ex-apoiador afirma que vai guardar sempre com ele. O antigo camisa 20 das Laranjeiras afirma ter apenas boas recordações do Tricolor.