Fred is op bijzondere wijze teruggekeerd bij Fluminense. Na een fietstocht van zeshonderd kilometer tekende de 36-jarige spits bij zijn oude liefde. De voormalig speler van Olympique Lyon fietste van Belo Horizonte naar Rio de Janeiro om vierduizend voedselpakketten voor arme gezinnen in te zamelen.

Fred tekende voor twee seizoenen bij de club waar hij eerder al zeven jaar voor speelde. De Braziliaan werd in Europa bekend als speler van Lyon. Voor de Fransen maakte hij 43 doelpunten in 125 wedstrijden. Fred maakte de succesvolle jaren van Les Gones mee. Zo werd hij drie keer landskampioen van Frankrijk.