Σύμφωνα με όσα αναφέρουν βραζιλιάνικα δημοσιεύματα, η Ζουβεντούδε εργάστηκε για αρκετές εβδομάδες πάνω στην υπόθεση του 38χρονου ποδοσφαιριστή, πραγματοποιώντας επαφές με την πλευρά του σε μια προσπάθεια να τον πείσει να επιστρέψει στην πατρίδα του.
Η διοίκηση της ομάδας θεωρούσε πως η εμπειρία, η ποιότητα και η προσωπικότητα του Τάισον θα μπορούσαν να προσφέρουν σημαντικές λύσεις στο αγωνιστικό της πλάνο. Παρ' όλα αυτά, όσο προχωρούσαν οι επαφές με τον ΠΑΟΚ, η επιθυμία του να ολοκληρώσει την πορεία του στην Ευρώπη φορώντας την ασπρόμαυρη φανέλα έγινε ολοένα και πιο έντονη.
Έτσι, ο Τάισον πήρε την οριστική απόφαση να παραμείνει στον Δικέφαλο, υπογράφοντας το νέο συμβόλαιό του με τον ΠΑΟΚ για ακόμη μία αγωνιστική περίοδο. Μάλιστα, ο ίδιος έχει αφήσει να εννοηθεί ότι αυτή θα αποτελέσει και την τελευταία σεζόν της σπουδαίας καριέρας του, χαρακτηρίζοντάς την ως το προσωπικό του «Last Dance».