Η κλήρωση του γ΄ προκριματικού γύρου του Γιουρόπα Λιγκ το καλοκαίρι του 2012 έφερε αντίπαλο της ομάδας του Γιώργου Δώνη την άσημη Μπνέι Γιεχούντα. Ο ΠΑΟΚ δεν αντιμετώπισε ουσιαστικά προβλήματα στο Τελ Αβίβ και με τα γκολ των Γεωργιάδη (62΄) και Αθανασιάδη (72΄) έφθασε στο τελικό 2-0.
Στη ρεβάνς της Τούμπας (σαν σήμερα πριν από δέκα χρόνια) οι Ισραηλινοί προηγήθηκαν μόλις στο 7΄, αλλά στο β΄ μέρος κατέρρευσαν (από το 50΄ έπαιζαν με δέκα παίκτες). Κι ο Δικέφαλος έφθασε στο 4-1 με τα γκολ των Αθανασιάδη (47΄και 52΄), Ρομπέρ (79΄) και Πέλκα (90΄), που σημείωσε το παρθενικό του γκολ με την ασπρόμαυρη φανέλα.
Για τον Πέλκα θ’ ακολουθούσαν οι δανεισμοί σε Απόλλωνα Καλαμαριάς και Βιτόρια Σετούμπαλ, μέχρι να επιστρέψει στην Τούμπα το καλοκαίρι του 2015.