Entre manque de temps de jeu et comportement à la limite du raisonnable, Fred aura fini par quitter Lyon au mercato hivernal 2009. Après de longues semaines de tractations, le numéro 9 rhodanien a fini par poser ses valises à Fluminense, club avec lequel il revit aujourd’hui.Mais selon Globoesporte, le buteur pourrait connaître un nouveau club. En effet, Fred serait dans le viseur de Palmeiras. Alcides Antunes, vice-président de Fluminense a tenu à éclaircir ce dossier : « Fred a un contrat chez nous et il l’honorera jusqu’à son terme, je le dis clairement. Si Palmeiras est intéressé par un de nos joueurs, il doit en parler avec le club au préalable ».
