Για την 16η αγωνιστική του πρωταθλήματος της σεζόν 2003/04 ο ΠΑΟΚ αντιμετώπισε τον Ολυμπιακό στο γήπεδο της Ριζούπολης.
Η ημερομηνία έδειχνε 11 Ιανουαρίου 2004 και στην πρεμιέρα του Β’ γύρου του πρωταθλήματος και ο Δικέφαλος είχε να φύγει νικητής από την έδρα του Ολυμπιακού 14 ολόκληρα χρόνια.
Το ημίχρονο ολοκληρώθηκε χωρίς τέρματα, όμως ο Ολυμπιακός ήταν αυτός που πήρε προβάδισμα, με γκολ του Νέρι Καστίγιο στο 66ο λεπτό, με τον Δημήτρη Σαλπιγγίδη να απαντά άμεσα, ισοφαρίζοντας στο 68ο λεπτό της αναμέτρησης.
Μάλιστα, η ομάδα του Άγγελου Αναστασιάδη έφυγε νικήτρια από την Ριζούπολη, με τον Σλάτζαν Σπάσιτς να πετυχαίνει το «χρυσό» γκολ της νίκης στο 86ο λεπτό του ντέρμπι.
Στο τέλος της σεζόν, ο ΠΑΟΚ κατάφερε να κατακτήσει την τρίτη θέση του πρωταθλήματος, η οποία έδινε «εισιτήριο» στα προκριματικά του UEFA Champions League, με τον Δικέφαλο να αφήνει εκτός τριάδας την ΑΕΚ.