«Ντεμόνιος» και απέναντι στον Ολυμπιακό

Εάν προστεθούν και τα γκολ από το Κύπελλο Ελλάδας, τότε ο αριθμός που βρίσκεται δίπλα στο ονοματεπώνυμο «Ντέμης Νικολαΐδης» ανεβαίνει στο 10, σε ότι αφορά στις μάχες με τον Ολυμπιακό. Έχοντας ήδη σκοράρει δις με τη φανέλα του Απόλλωνα Αθηνών –αμφότεροι οι αγώνες στο «Γεώργιος Καραϊσκάκης- σπάει το ρόδι ως ποδοσφαιριστής της «Ένωσης» τον Ιανουάριο του 1997 (ΑΕΚ-Ολυμπιακός 2-0), νικώντας τον Δημήτρη Ελευθερόπουλο.

Σε εντός έδρας αναμετρήσεις κατάφερε να σκοράρει άλλες 3 φορές, σε νίκη της ομάδας του (ΑΕΚ-Ολυμπιακός 2-0, 31 Ιανουαρίου 1999), σε ήττα (ΑΕΚ-Ολυμπιακός 2-3, 20 Ιανουαρίου 2002) και ισοπαλία (ΑΕΚ-Ολυμπιακός 1-1, 9 Νοεμβρίου 2002).

Πάντως, το τελευταίο γκολ του απέναντι στους Πειραιώτες το πέτυχε στο…παλιό σπίτι του, στη Ριζούπολη, ως φιλοξενούμενος στο ματς Ολυμπιακός-ΑΕΚ 1-2 το Μάρτιο του 2003.