Οι δρόμοι του ΠΑΟΚ με το Αιγάλεω στο κύπελλο διασταυρώνονται ξανά μετά από είκοσι χρόνια. Πιο συγκεκριμένα, τη σεζόν 2004-05 οι δύο ομάδες είχαν αναμετρηθεί στη φάση των «32». Χωρίς σκορ είχε λήξει η πρώτη αναμέτρηση της 22ας Δεκεμβρίου 2004 στην κεκλεισμένων των θυρών Τούμπα, ενώ στη ρεβάνς της 12ης Ιανουαρίου 2005 (φωτ.) η αθηναϊκή ομάδα είχε πάρει την πρόκριση, νικώντας με 2-0. Τρεις ημέρες αργότερα, και πάλι στο Σίτι, ο ΠΑΟΚ προηγήθηκε με τον Σαλπιγγίδη στο ματς πρωταθλήματος, αλλά υποχρεώθηκε σε νέα ήττα από το Αιγάλεω με 2-1. Το βράδυ της ίδιας ημέρας 60 οπαδοί είχαν… επισκεφθεί το σπίτι του Γιάννη Γούμενου, τότε προέδρου της ΠΑΕ. Η λήξη του πρώτου γύρου είχε βρει τον ΠΑΟΚ ισόβαθμο με τον ΟΦΗ στην 7η θέση με μόλις δεκαεννέα βαθμούς.
Ο ΠΑΟΚ είχε αναμετρηθεί στο κύπελλο με το Αιγάλεω και την αμέσως προηγούμενη σεζόν (2003-04), και πάλι για τη φάση των «32». Το πρώτο παιχνίδι στην Αθήνα είχε λήξει ισόπαλο με 1-1, ενώ στη ρεβάνς της 29ης Οκτωβρίου 2003 (μόλις 1660 εισιτήρια στην Τούμπα) ο Δικέφαλος είχε νικήσει 1-0 (σκόρερ ο Σαλπιγγίδης), παίρνοντας την πρόκριση για τους «16». Τα προηγούμενα χρόνια ο ΠΑΟΚ είχε εξασφαλίσει άλλες δύο προκρίσεις στο κύπελλο σε βάρος της ομάδας των δυτικών προαστείων της Αθήνας.