Ο ταλαντούχος επιθετικός Ντέμης Νικολαΐδης αποκτήθηκε από τον Απόλλωνα Σμύρνης στη μέση της σεζόν 1993-94. Με το καλημέρα έδειξε το ταλέντο του και καθιερώθηκε ως βασικός. Τη σεζόν 1994-95 συνέθεσε ένα εξαιρετικό επιθετικό δίδυμο με τον Μπέρναρντ Μπάρνιακ και πέτυχε 17 γκολ στο πρωτάθλημα, οδηγώντας τον Απόλλωνα σε μία φοβερή επιτυχία με την κατάκτηση της 4ης θέσης και της μοναδικής εξόδου του στις Ευρωπαϊκές διοργανώσεις. Την επόμενη σεζόν συνέχισε καυτός με 16 στο πρωτάθλημα και 10 στο κύπελλο, στο οποίο ο Απόλλωνας με μεγάλη πορεία έφτασε στον τελικό κυπέλλου του 1996 όπου ηττήθηκε από την ΑΕΚ.
Όπως ήταν λογικό, ο Ντέμης Νικολαΐδης προσέλκυσε το ενδιαφέρον των μεγάλων ομάδων και αποκτήθηκε τελικά το καλοκαίρι του 1996 από την ΑΕΚ με την οποία μεγαλούργησε και κατέκτησε 3 κύπελλα (1997, 2000, 2002) και 1 Σούπερ Καπ (1996), αλλά και το Γιούρο του 2004 με την Εθνική Ελλάδος.
Ο Ντέμης πάντως έχει συνδεθεί και με την χρυσή εποχή των επιτυχιών του Απόλλωνα Σμύρνης με τον οποίο το διάστημα 1993-1996 πέτυχε 49 γκολ. Από αυτά βρίσκονται τα 46 στο βίντεο. Λείπουν μόλις 3 από αρχικές φάσεις του κυπέλλου της σεζόν 1995-96.