Ήταν η σεζόν 2002-2003 όταν ο ΠΑΟΚ είχε αποκτήσει ως ελεύθερο τον Πολωνό αμυντικό Μάριους Κουκιέλκα.
Ο αμυντικός χαφ ήταν ένας από τους βασικούς της μεσαίας γραμμής του Δικεφάλου, κάτι που το δείχνουν και οι 26 συμμετοχές του με την ασπρόμαυρη φανέλα.
Μετά την θητεία του στον ΠΑΟΚ περιπλανήθηκε σε Γερμανία και Πολωνία με τις Δυναμό Δρέσδης και Βίσλα Κρακοβίας, Ένερτζι Κότμπους, αλλά και την Skoda Ξάνθη να γίνονται ανα διαστήματα οι ποδοσφαιρικές του στέγες.
Πλέον έχει πατήσει τα 38, αλλά δεν φαίνεται να τον νοιάζει ιδιαίτερα, αφού υπέγραψε συμβόλαιο διάρκειας 1,5 έτους με την πολωνική Siarka Tarnobrzeg, με τον ίδιο να δηλώνει πολύ χαρούμενος για τον επαναπατρισμό του.
