Ο Βεϊρίνια πήγε στην Τούμπα το καλοκαίρι του 2008 δανεικός από την Πόρτο και δεν άργησε να γίνει ο αγαπημένος των οπαδών που αμέσως ξεχώρισαν το μεγάλο του ταλέντο και τα προσόντα, που δεν είχε άλλος παίκτης στην ομάδα.
Ενας τραυματισμός τον άφησε για καιρό έξω την πρώτη χρονιά, αλλά επέστρεψε τον Ιανουάριο και μέχρι το καλοκαίρι ήταν βασικός με 22 παιχνίδια συνολικά και ένα γκολ. Ο Βιεϊρίνια – που ήταν εισήγηση του Φερνάντο Σάντος – αποκτήθηκε σε μόνιμη βάση το καλοκαίρι του 2009 καθώς η διοίκηση του «Δικέφαλου του Βορρά» αντιλήφθηκε ότι δεν έπρεπε να χαθεί ο παίκτης!