Ο Αντρέ Βιεϊρίνια συνεχίζει να γράφει ιστορία με τη φανέλα του ΠΑΟΚ.
Συγκεκριμένα ο αρχηγός των ασπρόμαυρων, έγινε ο δεύτερος ποδοσφαιριστής στην ιστορία της ομάδας ο οποίος κατακτά δυο πρωταθλήματα. Ο πρώτος που είχε πετύχει το συγκεκριμένο επίτευγμα ήταν ο σπουδαίος Κώστας Ιωσηφίδης, ο οποίος κατέκτησε τα δυο πρώτα πρωταθλήματα της ιστορίας των «ασπρόμαυρων» το 1976 και το 1985.