Δώδεκα χρόνια πριν, ο ΠΑΟΚ φιλοξενήθηκε στο Χαριλάου από τον Άρη, στο πλαίσιο του επαναληπτικού αγώνα Κυπέλλου για την 4η φάση του θεσμού.
Το πρώτο παιχνίδι στην Τούμπα είχε λήξει ισόπαλο 0-0, με τις δύο ομάδες να αφήνουν ανοικτούς λογαριασμούς ενόψει του επαναληπτικού, ο οποίος διεξήχθη στις 28 Ιανουαρίου του 2009.
Η αναμέτρηση διήρκησε 120 λεπτά, αφού αμφότερες οι ομάδες δεν κατάφεραν να σκοράρουν ούτε στην κανονική διάρκεια, αλλά ούτε στην παράταση και έτσι το παιχνίδι οδηγήθηκε στα πέναλτι.
Εκεί ο ΠΑΟΚ ήταν πιο εύστοχος και νίκησε ευστοχώντας σε 9 πέναλτι, έναντι του Άρη που ευστόχησε σε 8, περνώντας έτσι στην επόμενη φάση.
Η σειρά των πέναλτι:
Μουσλίμοβιτς 0-1
Κάμπορα 1-1
Λίνο 1-2
Κάλβο 2-2
Μπιζέρα 2-3
Μπατιόν 3-3
Σορλέν απόκρουση
Βιτόλο απόκρουση
Βερόν 3-4
Λέμπο 4-4
Μάρκος Αντόνιο 4-5
Γιάχιτς 5-5
Δάρλας 5-6
Νάτσο Γκαρσία 6-6
Μαλεζάς 6-7
Νέτο 7-7
Μπαλάφας 7-8
Κόκε 8-8
Αθανασιάδης 8-9
Καράμπελας άουτ