Ο Φερναντίνιο επέστρεψε στη Βραζιλία και στην ομάδα που τον ανέδειξε, την Ατλέτικο Παραναένσε. Μετά την ολοκλήρωση της σπουδαίας καριέρας του στη Μάντσεστερ Σίτι, ο 37χρονος Βραζιλιάνος άσος υπέγραψε διετές συμβόλαιο συνεργασίας με την ομάδα της καρδιάς του, όπως σχετικά έχει δηλώσει και με ανάρτηση του στα μέσα κοινωνικής δικτύωσης έστειλε το μήνυμα του στους φίλους της ομάδας:
«Δεν σας είπα πως θα επιστρέψω;» ανέφερε, φορώντας τη φανέλα της Ατλέτικο. Ο Φερναντίνιο έπαιξε για τον σύλλογο της Κουριτίμπα μεταξύ 2002 και 2005, πριν διασχίσει τον Ατλαντικό για την Ευρώπη και την ουκρανική Σαχτάρ Ντόνετσκ. Στη συνέχεια το 2013 μετακινήθηκε στην Αγγλία, όπου είχε 264 συμμετοχές, πέτυχε 20 γκολ και κατέκτησε πέντε πρωταθλήματα με την ομάδα του Μάντσεστερ.
Σχόλια