Τέλος στην πλούσια και μεγάλη καριέρα του έβαλε ο Λέο Μάτος, με τον Βραζιλιάνο να κρεμά τα παπούτσια του σε ηλικία 36 ετών, αλλά να ετοιμάζεται να παραμείνει μέσα στο χώρο του αγαπημένου του ποδοσφαίρου.

Σε μια καριέρα με θητεία στη Μαρσείγ, στην Ντνίπρο αλλά και στη Βάσκο Ντα Γκάμα μεταξύ άλλων,  ο «El Loco» κατάφερε να συνδέσει, ίσως περισσότερο από οποιαδήποτε άλλη ομάδα της καριέρας του, το όνομα του με τον ΠΑΟΚ.

Εντάχθηκε στον Δικέφαλο καλοκαίρι του 2016, στα 30 του χρόνια και έγινε άμεσα βασικό γρανάζι και φιγούρα της ομάδας που κυριάρχησε στο ελληνικό ποδόσφαιρο για περίπου μια τετραετία, κατακτώντας δύο πρωταθλήματα στους αγωνιστικούς χώρους (το ένα το ιστορικό αήττητο) και τρία Κύπελλα Ελλάδας.

Σε αυτή τη τετραετία του στην Ελλάδα, ο Μάτος κατάφερε να βάλει δυνατά το όνομα του στην κουβέντα για τον κορυφαίο δεξιό μπακ της ιστορίας των «ασπρόμαυρων, ενώ έδειξε ότι οι ικανότητες του δεν περιορίζονται στην άμυνα, με αρκετά και σημαντικά γκολ.

Το πάθος που έβγαζε σε κάθε αναμέτρηση στο χορτάρι, του έδωσε το παρατσούκλι «El Loco», με την ΠΑΕ ΠΑΟΚ να το χρησιμοποιεί και στο ευχαριστήριο μήνυμα της νωρίτερα.

Ο Βραζιλιάνος φόρεσε και το περιβραχιόνιο του αρχηγού του Δικεφάλου,  ενώ είχε συνολικά 168 συμμετοχές, 26 γκολ και 16 ασίστ. Χαρακτηριστικό είναι, ότι σε καμία άλλη ομάδα δεν είχε περισσότερους αριθμούς, με τον ΠΑΟΚ να σημαδεύει την καριέρα του, και τον ίδιο να έχει πάντα θέση στις «χρυσές» σελίδες της ιστορίας του συλλόγου.