Αφού αποφάσισε να αποχωρήσει από την Ιντερνασιονάλ, υπήρχε κι άλλη ομάδα που “παραμόνευε” για την υπογραφή του
Ο λόγος για την Κρουζέιρο. Συγκεκριμένα, δημοσιεύματα από την Βραζιλία αναφέρουν πως η συγκεκριμένη ομάδα είχε εκφράσει ενδιαφέρον για την απόκτηση του 34χρονου μεσοεπιθετικού.
Τελικά, ο Τάισον αποφάσισε πως ήρθε η ώρα να αφήσει την πατρίδα του και να επιστρέψει στο Ευρωπαϊκό ποδόσφαιρο.