Μετά από δεκαεπτά χρόνια στην Ευρώπη με τις Σαχτάρ και Μάντσεστερ Σίτι, ο Φερναντίνιο επιστρέφει στην Βραζιλία αφού συμφώνησε να συνεχίσει την καριέρα του στην ομάδα που έκανε τα πρώτα του βήματα: στην Ατλέτικο Παραναένσε.
Ο Φερναντίνιο αποχαιρέτησε θριαμβευτικά την Μάντσεστερ Σίτι αυτό το καλοκαίρι έχοντας κατακτήσει μεταξύ άλλων μαζί της πέντε τίτλους Premier League (τέσσερις την τελευταία πενταετία), ωστόσο το ποδοσφαιρικό ταξίδι δεν έχει τελειώσει για αυτόν.
Νέος σταθμός του θα είναι η Ατλέτικο Παραναένσε, με τον 37χρονο μεσοαμυντικό να επιλέγει να συνεχίσει την καριέρα του στην ομάδα που έκανε τα πρώτα του βήματα στο χώρο της ασπρόμαυρης στρογγυλής θεάς αγωνιζόμενος για αυτήν από το 2002 (17χρονος τότε) μέχρι και το 2005.