Η αναμέτρηση με την ισραηλινή ομάδα ξυπνά άσχημες αναμνήσεις στους «ασπρόμαυρους», αφού θυμίζει την πρώτη αποτυχημένη απόπειρα για είσοδο σε φάση ομίλων του Τσάμπιονς Λιγκ.
Στις 30 Ιουλίου 2004 γίνονταν γνωστό ότι ο ΠΑΟΚ επρόκειτο ν΄ αντιμετωπίσει στον τρίτο προκριματικό γύρο του Τσάμπιονς Λιγκ το νικητή του ζευγαριού Μακάμπι Τελ Αβίβ-Ελσίνκι, ενώ πέντε ημέρες αργότερα οριστικοποιούνταν ότι ο Δικέφαλος θα έπαιζε κόντρα στους Ισραηλινούς.
Παραμονές του πρώτου αγώνα, παρουσία του μητροπολίτη Θεσσαλονίκης Άνθιμου, οι παίκτες επέστρεψαν για προπόνηση στην ανακαινισμένη Τούμπα μετά από δυόμισι μήνες.
Εκείνο το καλοκαίρι η Τούμπα δεν ήταν διαθέσιμη για προπονήσεις. Δύο χρόνια νωρίτερα είχε υπογραφεί σύμβαση παραχώρησης χρήσης του γηπέδου του ΠΑΟΚ (όπως και των υπόλοιπων γηπέδων της Θεσσαλονίκης) ως ολυμπιακού προπονητηρίου για το τουρνουά ποδοσφαίρου, που θα άνοιγε την αυλαία των Ολυμπιακών Αγώνων. Για εκείνο το λόγο είχαν γίνει μια σειρά από βελτιώσεις των εγκαταστάσεων, με σημαντικότερη βέβαια την ανέγερση του τετραώροφου κτιρίου (τοποθετήθηκε, επίσης, και νέος χορτοτάπητας). Προς στιγμή, είχε υπάρξει ανησυχία για το αν οι εργασίες θα ολοκληρώνονταν στην ώρα τους ή αν ο ΠΑΟΚ θα υποχρεώνονταν ν’ αναζητήσει άλλη έδρα για το κρίσιμο ευρωπαϊκό του παιχνίδι.
Για το παιχνίδι της 10ης Αυγούστου είχαν κυκλοφορήσει 26 χιλιάδες εισιτήρια, παραδόξως όμως δεν είχαν εξαντληθεί (είχαν διατεθεί τα 20.655). Παρουσία και του Οτο Ρεχάγκελ, που σχεδόν ένα μήνα πριν είχε οδηγήσει την εθνική μας ομάδα στην κατάκτηση του πανευρωπαϊκού πρωταθλήματος στα γήπεδα της Πορτογαλίας, ο ΠΑΟΚ ηττήθηκε με 2-1. Το σοκ μεγάλωσε ακόμη περισσότερο μια ημέρα μετά, όταν έγινε γνωστή η αντικανονική συμμετοχή του Λουκά (ήταν τιμωρημένος με κάρτες), με αποτέλεσμα να χαθεί το παιχνίδι στα χαρτιά με 0-3 και να υποβάλλει παραίτηση ο Διονύσης Γιαννόπουλος, υπεύθυνος του ποδοσφαιρικού τμήματος (είχε γίνει αποδεκτή από τη διοίκηση, την ίδια στιγμή που οι ποδοσφαιριστές με ανακοίνωση τους ζητούσαν την επιστροφή του).
Παρ’ όλα αυτά, ο Αναστασιάδης δεν έχανε την αισιοδοξία του. «Εάν η διοίκηση δεν αλλάξει νοοτροπία, τότε ο ΠΑΟΚ θα πετύχει σπουδαία πράγματα», «όσοι χάρηκαν, χάρηκαν με τα όσα συνέβησαν. Τώρα αρχίζει η χρονιά για εμάς. Και κανείς δεν μπορεί να φανταστεί που θα φθάσει ο ΠΑΟΚ» και «στόχος μας είναι το πρωτάθλημα. Μόνο η Παναγιά μπορεί να με διώξει από τον ΠΑΟΚ» τόνιζε σε δηλώσεις του. Οι μετέπειτα εξελίξεις, όμως, δεν τον δικαίωσαν. Ηττα με 1-0 στη ρεβάνς με τη Μακάμπι, ήττα και στο εντός έδρας παιχνίδι με 3-2 από την Αλκμααρ για τον πρώτο γύρο του κυπέλλου ΟΥΕΦΑ. Ο Αναστασιάδης είδε την πόρτα της εξόδου στις 26 Σεπτεμβρίου 2004, μία ημέρα μετά την εκτός έδρας ήττα από τον Πανιώνιο με 2-0.
