Ο Ντέμης Νικολαΐδης είναι από τους μεγαλύτερους Έλληνες επιθετικούς στην ιστορία της Α’ Εθνικής. Έχει σκοράρει σχεδόν απέναντι σε κάθε αντίπαλο, καθώς έχει πετύχει 164 γκολ, γεγονός που τον καθιστά 12ο στην ιστορία του ελληνικού ποδοσφαίρου και 4ο στην ιστορία της ΑΕΚ πίσω από, Παπαιωάννου, Νεστορίδη και Μαύρο.
Ωστόσο η ομάδα τα δίχτυα της οποίας έχει “ματώσει” τις περισσότερες φορές είναι ο Άρης Θεσσαλονίκης. Απέναντι στους κιτρινόμαυρους του βορρά ο Ντέμης Νικολαΐδης έβαλε 14 γκολ σε 10 ματς. Τα 2 με τη φανέλα του Απόλλωνα Σμύρνης, στον οποίο αγωνίστηκε τρία χρόνια και τα 12 με τη φανέλα της ΑΕΚ στην οποία έπαιξε για επτά σεζόν.
Απέναντι στον Άρη στη Νέα Φιλαδέλφεια πέτυχε ένα χατ-τρικ και άλλες δύο φορές πέτυχε από δύο γκολ, ενώ μία φορά σκόραρε ένα γκολ. Θυμηθείτε αυτά τα 8 γκολ απέναντι στον Άρη ότaν η ΑΕΚ φιλοξένησε τους Θεσσαλονικείς.