Στις 30 Αυγούστου 2008, ο Αντρέ Βιεϊρίνια φόρεσε για πρώτη φορά τα χρώματα του ΠΑΟΚ στην αναμέτρηση με τον ΟΦΗ στην Κρήτη, όπου ο Δικέφαλος επικράτησε με 2-0. Είναι χαρακτηριστικό πως με την πρώτη του παρουσία στο γήπεδο της Τούμπας, στις 14 Σεπτεμβρίου 2008, ο Βιεϊρίνια άφησε ανεξίτηλο το αποτύπωμά του στον σύλλογο.
Σχεδόν 16 χρόνια και εννέα μήνες αργότερα, είπε το τελευταίο αντίο στον κόσμο της ομάδας σε αναμέτρηση απέναντι στην ΑΕΚ, κλείνοντας έναν από τους μεγαλύτερους κύκλους στην ιστορία της ομάδας. Μόνο ο Γιώργος Κούδας έχει μεγαλύτερη χρονικά απόσταση από την πρώτη και την τελευταία του συμμετοχή με τον ΠΑΟΚ.
Συνολικά αγωνίστηκε σε 344 επίσημους αγώνες με τα χρώματα του ΠΑΟΚ, εκ των οποίων οι 253 ήταν για το πρωτάθλημα, ενώ σημείωσε 51 τέρματα, εκ των οποίων τα 36 ήταν για τη Super League.
Κατά τη διάρκεια των 12 σεζόν που αγωνίστηκε με τον ΠΑΟΚ, κατέχει πολλά ρεκόρ της ιστορίας της ομάδας, όντας στην έβδομη θέση των συμμετοχών σε όλες τις διοργανώσεις και πρώτος στους ξένους ποδοσφαιριστές. Είναι ο γηραιότερος που έχει αγωνιστεί στο πρωτάθλημα με τον ΠΑΟΚ (39 ετών και 107 ημερών) καθώς και ο γηραιότερος σκόρερ της ιστορίας της (38 ετών και 112 ημερών). Επιπλέον, κατέκτησε πέντε τίτλους, δύο πρωταθλήματα και τρία Κύπελλα Ελλάδος, σε σύνολο 12 τίτλων που έχει ο σύλλογος της Θεσσαλονίκης.
Πηγή: ΑΠΕ-ΜΠΕ
