Στα πάτρια εδάφη επέστρεψε ο Φρεντ. Ο Βραζιλιάνος επιθετικός, που μετά από τέσσερα χρόνια παρουσίας στο Championnat με τη φανέλα της Λιόν, έμεινε ελεύθερος και συμφώνησε να συνεχίσει την καριέρα του στη Φλουμινένσε, βάζοντας την υπογραφή του σε συμβόλαιο πέντε ετών.
Ο 25χρονος Φρεντ ξεκίνησε την καριέρα του από την Αμέρικα, όπου αγωνίστηκε από το 2002 μέχρι το 2004, έχοντας σε 26 παρουσίες, 9 γκολ. Από εκεί μεταπήδησε στην Κρουζέιρο, που έπαιξε μια σεζόν και πέτυχε σε 43 αγώνες, 24 γκολ.
Μετά από αυτή τη σεζόν, η Λιόν τον έφερε στην Ευρώπη. Με τη φανέλα των πρωταθλητών Γαλλίας, σημείωσε 43 γκολ σε 120 αγώνες.