Dopo due anni Deco lascia il Chelsea e si trasferisce al Fluminense. L'ingaggio del portoghese, che ha rescisso il suo contratto con i Blues, è stato ufficializzato dal club brasiliano con una nota pubblicata sul proprio sito in cui si legge che il giocatore firmerà un contratto biennale e che sarà presentato ufficialmente lunedì. Deco, che il 27 agosto taglierà il traguardo dei 33 anni, secondo la stampa brasiliana dovrebbe percepire un ingaggio di quasi quattro milioni di euro a stagione
