Από την Παρασκευή (30/5) ο Νέλσον Ολιβέιρα αποτελεί παρελθόν από τον ΠΑΟΚ, έπειτα από δύο σεζόν παρουσίας στον Δικέφαλο.
Ο Πορτογάλος ήρθε στους «ασπρόμαυρους» το καλοκαίρι του 2021, με τον ίδιο να σκοράρει στο ντεμπούτο του κόντρα στην Μποέμιανς, όμως η συνέχεια δεν ήταν ανάλογη. Πιο συγκεκριμένα στις 12 Αυγούστου και στον επαναληπτικό με τον ιρλανδικό σύλλογο υπέστη ρήξη χιαστών, με αποτέλεσμα να χάσει ένα πολύ μεγάλο μέρος εκείνης την χρονιάς.
Στην αρχή της φετινής σεζόν, η ατυχία ενός τραυματισμού του χτύπησε ξανά την πόρτα. Ο Ολιβέιρα έσπασε το πλευρό στην καλοκαιρινή προετοιμασία του Δικεφάλου και έχασε και τις δύο αναμετρήσεις με την Λέφσκι Σόφιας.
Ο Πορτογάλος δεν πτοήθηκε και με την φανέλα του ΠΑΟΚ κατέγραψε 45 συμμετοχές, στις οποίες σκόραρε δέκα τέρματα, ενώ μοίρασε και τέσσερις ασίστ.
