Μετά από 2,5 χρόνια στο Βέλγιο και στη Γκενκ, ο Νίκος Καρέλης πήρε την απόφαση του επαναπατρισμού για λογαριασμό του ΠΑΟΚ, που τον ενέταξε στο δυναμικό του.

Ο τραυματισμός του Αλεξάνταρ Πρίγιοβιτς και ο υψηλός βαθμός ετοιμότητας του Έλληνα επιθετικού τον έφερε μάλιστα στην αρχική 11αδα, στην αναμέτρηση της 3ης αγωνιστικής απέναντι στον ΟΦΗ στο Ηράκλειο!

Έτσι με τη συμμετοχή του αυτή ο Καρέλης επιστρέφει στη Super League μετά από 32 μήνες. Τελευταία φορά που αγωνίστηκε στη διοργάνωση ήταν στις 4 Ιανουαρίου 2016, ως παίκτης του Παναθηναϊκού στη Λεωφόρο απέναντι στον Παναιτωλικό (4-2).

Τότε μάλιστα είχε μετρήσει και μια ασίστ κόντρα στους Αγρινιώτες, με τον Ραζβάν Λουτσέσκου να περιμένει απ' αυτόν να είναι το ίδιο ή και περισσότερο επιδραστικός στο παιχνίδι της ομάδας του και στο ντεμπούτο του με τα «ασπρόμαυρα»!