A peine arrivé à Fluminense, Fred a déjà un nouvel entraîneur. Dans la nuit de vendredi à samedi, Carlos Alberto Parreira a été désigné par les dirigeants du club brésilien pour remplacer Rene Simoes, dont les résultats ne correspondaient pas au standing de Fluminese.
Carlos Alberto Parreira a, dans sa très longue carrière, entraîné notamment le Brésil lors du titre mondial en 1994, mais également lors de la Coupe du monde 2006 avant de se faire débarquer suite à la défaite face aux Bleus. Il a également déjà été deux fois le technicien de Fluminense, qu'il a mené au titre.