
Συνδεδεμένη με έναν θρίαμβο επί της ΑΕΚ είναι για τον Ολυμπιακό, χρονικά η σημερινή ημερομηνία. Συγκεκριμένα στις 26 Oκτωβρίου του 2003, με γκολ του Ιεροκλή Στολτίδη στο 66', ο Θρύλος, θριάμβευσε 1-0 της ΑΕΚ στην «ουδέτερη» Νέα Σμύρνη, με τον – νεοαποκτηθέντα τότε – μέσο να πετυχαίνει το πρώτο γκολ σε ντέρμπι με την φανέλα του Ολυμπιακού.
Μπορεί τη σεζόν 2003-2004 ο Ολυμπιακός, να απείχε από τους τίτλους ωστόσο, απέδειξε ότι είχε τον τρόπο να κερδίζει τα ντέρμπι. Απόδειξη η εκτός έδρας επιτυχία του κόντρα στην ΑΕΚ στην ουδέτερη Νέα Σμύρνη με 1-0.
Δράστης ο Ιεροκλής Στολτίδης, που από την πρώτη του κιόλας σεζόν στον Θρύλο, απέδειξε ότι είχε όλα τα προσόντα να αναλάβει τον ρόλο τουν ηγέτη, χαρίζοντας στους ερυθρόλευκους τον θρίαμβο με γκολ στο 66'.