Από τους καλύτερους Βραζιλιάνους παίκτες που πέρασαν από τον ΠΑΟΚ ήταν ο Αλβες Λίνο. Από τον Ιανουάριο του 2009 όταν ήρθε στη Τούμπα και μέχρι τη στιγμή που αποχώρησε, αναγνωρίστηκε ως ένας εκ των κορυφαίων αριστεροπόδαρων παικτών που αγωνίστηκαν στον Δικέφαλο. Πλέον και ο Λέο Μάτος ανήκει στην ίδια κατηγορία.
Από το καλοκαίρι του 2016 όταν ήρθε μέχρι και σήμερα, είναι ένας από τους βασικούς πρωταγωνιστές. Και όπως έλεγαν με νόημα στελέχη του ΠΑΟΚ στη στήλη: «Όπως αγαπήθηκε ο Λίνο και αναγνωρίστηκε για την προσφορά του και ο Μάτος έχει κερδίσει δικαιολογημένα την αναγνώριση, από φίλους και αντιπάλους». Πολλοί είναι εκείνοι που αναρωτιόντουσαν τι θα γινόταν εάν οι δύο Βραζιλιάνοι αγωνίζονταν τις ίδιες χρονικές περιόδους στον ΠΑΟΚ.
Ο Μάτος πάντως, με αφορμή ορισμένα δημοσιεύματα που ανέφεραν πως έχει συμβόλαιο έως το επόμενο καλοκαίρι, είναι «δεμένος» με τον ΠΑΟΚ τουλάχιστον έως το καλοκαίρι του 2020. Το είχε αποκαλύψει ο ίδιος στη συνέντευξη που είχε δώσει στη «Μ» στις 12 Οκτωβρίου.