Μερικές εβδομάδες μετά, στις 14 Σεπτεμβρίου 2008 ήρθε η πρώτη του παρουσία στο γήπεδο της Τούμπας, στην αναμέτρηση ΠΑΟΚ – ΑΕΚ 1-1, όπως σχετικά αναφέρει η ιστοσελίδα της Super League.

Επειτα από σχεδόν 16 χρόνια και εννέα μήνες μετά είπε το τελευταίο αντίο στον κόσμο της ομάδας σε αναμέτρηση απέναντι στην ΑΕΚ και έκλεισε έναν από τους μεγαλύτερους κύκλους στην ιστορία της ομάδας, αφού πλέον μόνο ο Γιώργος Κούδας έχει μεγαλύτερη χρονικά απόσταση από την πρώτη και την τελευταία του συμμετοχή με τον ΠΑΟΚ.

Συνολικά αγωνίστηκε σε 344 επίσημους αγώνες με τα χρώματα του ΠΑΟΚ, από τους οποίους οι 253 ήταν για το πρωτάθλημα, ενώ σημείωσε συνολικά 51 τέρματα με τον Δικέφαλο, όπου τα 36 ήταν για τη Super League.

Στις 12 σεζόν που αγωνίστηκε με τον ΠΑΟΚ κατάφερε να κάνει δικά του πολλά ρεκόρ της ιστορίας της ομάδας, αφού βρίσκεται στην έβδομη θέση των συμμετοχών σε όλες τις διοργανώσεις και με μεγάλη διαφορά στην πρώτη των ξένων ποδοσφαιριστών που έχουν αγωνιστεί στην ομάδα.

Είναι ο γηραιότερος που έχει αγωνιστεί στο πρωτάθλημα με τον ΠΑΟΚ (39 ετών και 107 ημερών), όπως και ο γηραιότερος σκόρερ της ιστορίας της (38 ετών και 112 ημερών). Κατέκτησε πέντε τίτλους, δύο πρωταθλήματα και τρία Κύπελλα Ελλάδος σε σύνολο 12 τίτλων που έχει η ομάδα της Θεσσαλονίκης.