Ήταν ένας από τους κορυφαίους παίκτες που φόρεσαν τη φανέλα της ΑΕΚ. Ο Ντέμης Νικολαΐδης έχει γράψει τη δική του… ιστορία στα ντέρμπι της Ένωσης με τον Παναθηναϊκό και με αφορμή το αυριανό αθηναϊκό ντέρμπι, θυμηθήκαμε δυο εκπληκά γκολ που σημείωσε κόντρα στους “πράσινους”.
Δυο γκολάρες, που μόνο αυτός θα μπορούσε να βάλει. Τόσο το 1997, κόντρα σε έναν συγκλονιστικό Βάντσικ, όσο και το 2001 (ήρθε… φάτσα με το πόδι του Χένρικσεν και νίκησε τον Νικοπολίδη με τρομερή κεφαλιά-ψαράκι), ο Ντέμης Νικολαϊδης πλήγωσε τον Παναθηναϊκό και βοήθησε την ΑΕΚ να φτάσει στη νίκη, στο αθηναϊκό ντέρμπι.
Λίγα χρόνια μετά, από τη θέση του προέδρου της ομάδας, ο Ντέμης Νικολαΐδης βρέθηκε στο πλάι του Ζοσέ Μουρίνιο, παρακολουθώντας από τα επίσημα το ντέρμπι του ΟΑΚΑ, τη χρονιά που ο Παναθηναϊκός αντιμετώπισε την τότε ομάδα του Πορτογάλου (Ίντερ) στους ομίλους του Champions League.