Αρκετά πιθανή θεωρούν την επιστροφή του Τάισον στην Ιντερνασιονάλ τα βραζιλιάνικα Μέσα.
Τον Ιανουάριο του 2023 ο Τάισον μετακόμισε από την Ιντερνασιονάλ στον ΠΑΟΚ και το καλοκαίρι είναι αρκετά πιθανό να κάνει την αντίστροφη διαδρομή. Το συμβόλαιο του 37χρονου με τον Δικέφαλο ολοκληρώνεται και στη Βραζιλία θεωρούν πιθανή την επιστροφή του, ειδικά μετά τις πρόσφατες δηλώσεις του πως θέλει να κλείσει την καριέρα του στην Ιντερνασιονάλ.
Με τη φανέλα του ΠΑΟΚ ο Τάισον έχει πανηγυρίσει ένα πρωτάθλημα και μετράει 17 γκολ και ισάριθμες ασίστ σε 106 εμφανίσεις.