Ο Λέος Μάτος αποτελεί και επίσημα παρελθόν από την ομάδα του ΠΑΟΚ καθώς η διοίκηση της ομάδας έκανε γνωστή την πρόθεση του ποδοσφαιριστή να επιστρέψει στην Βραζιλία και να συνεχίσει την καριέρα του στη Βάσκο Ντα Γκάμα. Ο Βραζιλιάνος αποχαιρέτησε τον «Δικέφαλο του Βορρά» καταγράφοντας στα συνολικά στατιστικά 26 γκολ σε 168 αγώνες.
Ο Μάτος μεταγράφτηκε το 2016 από την Ντνίπρο όπου ένα χρόνο πιο πριν είχε φτάσει για πρώτη φορά στην ιστορία της στον τελικό του Europa League και είχε αποκλείσει τον Ολυμπιακό στην φάση των «32 ». Ο 34χρονος φρόντισε μέσω των λογαριασμών του στα social media να απαντήσει στο αποχαιρετιστήριο μήνυμα του Γιώργου Σαββίδη όπου διέκοψαν την συνεργασία τους.
Αναλυτικά το σχόλιο που έκανε στην ανάρτηση
«Φίλε μου, δεν σκέφτηκα ποτέ ότι θα ήταν τόσο μεγάλη η συνεργασία μας. Η καρδιά μου πονάει αλλά πρέπει να φύγω. Δεν έχω αρκετά λόγια για να εκφράσω την ευγνωμοσύνη μου στην οικογένειά σας και τον ΠΑΟΚ. Εις το επανιδείν…».