Στο 6-0 της σεζόν 1998-99, ο Ντέμης Νικολαΐδης πέτυχε χατ τρικ σκοράροντας και τα τρία του γκολ στο δεύτερο ημίχρονο.
Ο Ντέμης Νικολαΐδης είχε στο ρεπετρτόριό του γκολ σχεδόν για κάθε ομάδα που αντιμετώπισε στην Ελλάδα. Ο Άρης όμως είχε ξεχωριστή θέση στη λίστα του καθώς απέναντί του πέτυχε ούτε λίγο ούτε πολύ 14 γκολ. Τα 12 με τη φανέλα της ΑΕΚ κι άλλα 2 με τη φανέλα του Απόλλωνα.
Μαζί με τον Μίμη Παπαιωάννου είναι οι πρώτοι σκόρερ της ΑΕΚ στα ντέρμπι με τον Άρη, με τον Νικολαϊδη πάντως να επιτυγχάνει τα δικά του 12 γκολ σε 11 ματς.
Σε ένα από τα ματς απέναντι στον Άρη, τον Νοέμβριο του 1998, ο Ντέμης Νικολαΐδης πέτυχε χατ τρικ. Ήταν το δεύτερο χατ τρικ του με τη φανέλα της ΑΕΚ και μάλιστα πέτυχε και τα τρία γκολ στο δεύτερο ημίχρονο. Η σεζόν θα τον βρει στην κορυφή του πίνακα των σκόρερ με 22 γκολ σε 29 εμφανίσεις.