Την πρώτη του μεταγραφή για την σεζόν 2016-17 ανακοίνωσε πριν λίγα λεπτά ο ΠΑΟΚ, επισημοποιώντας την συμφωνία με τον Λέο Μάτος που θα φοράει τα «ασπρόμαυρα» για την επόμενη τριετία.
Αναλυτικά από το paokfc.gr:
Η ΠΑΕ ΠΑΟΚ ανακοινώνει τη συμφωνία της για την απόκτηση του Λέο Μάτος. Ο Βραζιλιάνος ποδοσφαιριστής θα υπογράψει τριετές συμβόλαιο.
Ο Λέο Μάτος γεννήθηκε στο Ρίο Ντε Τζανέιρο στις 02.04.1986 και μεγάλωσε στη φαβέλα του Σάο Γκονσάλο.Ξεκίνησε το ποδόσφαιρο σε ηλικία οκτώ ετών στις ακαδημίες της Φλαμένγκο και χρίστηκε διεθνής με την Εθνική Βραζιλίας U17, με την οποία κατέκτησε και το Παγκόσμιο Κύπελλο. Οι εμφανίσεις του προκάλεσαν το ενδιαφέρον της Μαρσέιγ που τον απέκτησε τον Ιανουάριο του 2003.
Η Μασσαλία δεν αποδείχτηκε ιδιαίτερα φιλόξενη για τον 17χρονο Βραζιλιάνο που ενάμιση χρόνο αργότερα επέστρεψε στη Φλαμένγκο, στην οποία κέρδισε τις πρώτες του συμμετοχές σε επαγγελματικό επίπεδο και μαζί το δικαίωμα να δοκιμάσει άλλη μια φορά την τύχη του στη Μαρσέιγ. Πήρε χρόνο συμμετοχής, μα δεν μπόρεσε να καθιερωθεί και επέλεξε να λύσει το συμβόλαιό του και ν’ αναζητήσει την τύχη του πίσω στην Βραζιλία.Αγωνίστηκε κατά σειρά και μ’ επιτυχία στην Τομπένσε, στην Παρανά, στην Φιγκεϊρένσε και στη Βίλα Νόβα πριν κάνει ξανά το βήμα για την Ευρώπη τον Φεβρουάριο του 2010 για λογαριασμό της Τσερνομόρετς και καθιερώθηκε ως ένας από τους κορυφαίους ποδοσφαιριστές του συλλόγου και του ουκρανικού πρωταθλήματος.Στην Τσερνομόρετς παρότι η θέση του είναι μπακ, ο Μάτος αγωνίστηκε τα περισσότερα ματς ως δεξί χαφ δείχνοντας πως μπορεί να καλύψει όλη την δεξιά πτέρυγα. Το καλοκαίρι του 2014 πήρε μεταγραφή στη Ντνίπρο κι από δεξί μπακ-χαφ μετατράπηκε σε αριστερό μπακ με αξιοσημείωτη επιτυχία. Με την πρώην ομάδα του έφτασε μέχρι τον τελικό του Europa League της σεζόν 2014-15 όπου ηττήθηκε με 3-2 από τη Σεβίλλη.