Ο Κουκιέλκα που αγωνιζόταν μέχρι πρότινος στην Ένεργκι Κότμπους, έχει προηγούμενη εμπειρία από την Ελλάδα καθώς είχε αγωνιστεί στον ΠΑΟΚ την περίοδο 2002-2003.«Η ΠΑΕ SKODA ΞΑΝΘΗ ΑΟ υπέγραψε επαγγελματικό συμβόλαιο με τον ποδοσφαιριστή, MARIUSZ KUKIELKA».
Ο Πολωνός ποδοσφαιριστής με δηλώσεις του στην επίσημη ιστοσελίδα της ΠΑΕ, τόνισε: " Επιστρέφω ξανά στην Ελλάδα και αυτό είναι ένα γεγονός που με χαροποιεί ιδιαίτερα. Γνωρίζω το Ελληνικό πρωτάθλημα και πιστεύω ότι δεν θα χρειαστώ χρόνο για να προσαρμοστώ καθώς στο παρελθόν έχω αγωνιστεί με την φανέλα του ΠΑΟΚ. Έχω πραγματοποιήσει προετοιμασία και είμαι σε πολύ καλή κατάσταση. Πλέον πρέπει να μάθω τους καινούργιους συμπαίχτες μου και ελπίζω να με βοηθήσουν ώστε να βγάλω τον καλύτερο εαυτό μου. Παράλληλα για ακόμη μια φορά στην καριέρα μου θα συνεργαστώ με τον Βολφγκανγκ Βολφ καθώς είχαμε δουλέψει μαζί στην Νυρεμβέργη και αυτό αποτελεί ένα θετικό στοιχείο".