Στο ματς της επιστροφής του Μπάγεβιτς στη Νέα Φιλαδέλφεια ο Ντέμης Νικολαΐδης άνοιξε λογαριασμό απέναντι στον Ολυμπιακό με τη φανέλα της ΑΕΚ.
Έχοντας ήδη σκοράρει δις με τη φανέλα του Απόλλωνα Αθηνών -αμφότεροι οι αγώνες στο Γεώργιος Καραϊσκάκης- σπάει το ρόδι ως ποδοσφαιριστής της “Ένωσης” τον Ιανουάριο του 1997 (ΑΕΚ-Ολυμπιακός 2-0), νικώντας τον Δημήτρη Ελευθερόπουλο.
Ήταν το πρώτο του παιχνίδι απέναντι στον Ολυμπιακό με τον Δικέφαλο στο στήθος και ήταν σε ένα εξόχως σημαντικό ματς καθώς επρόκειτο για την επιστροφή του Ντούσαν Μπάγεβιτς στη Νέα Φιλαδέλφεια, ενώ αντίθετα ο ίδιος λίγους μήνες νωρίτερα είχε απορρίψει τους ερυθρόλευκους για λογαριασμό της ΑΕΚ.
Σε εντός έδρας αναμετρήσεις κατάφερε να σκοράρει άλλες 3 φορές, σε νίκη της ομάδας του (ΑΕΚ-Ολυμπιακός 2-0, 31 Ιανουαρίου 1999), σε ήττα (ΑΕΚ-Ολυμπιακός 2-3, 20 Ιανουαρίου 2002) και ισοπαλία (ΑΕΚ-Ολυμπιακός 1-1, 9 Νοεμβρίου 2002).
Πάντως, το τελευταίο γκολ του απέναντι στους Πειραιώτες το πέτυχε στο…παλιό σπίτι του, στη Ριζούπολη, ως φιλοξενούμενος στο ματς Ολυμπιακός-ΑΕΚ 1-2 το Μάρτιο του 2003.