Το 1999 ήταν αρχηγός της ΑΕΚ και ταξίδεψε στην καρδιά του πολέμου για ένα ιστορικής σημασίας φιλικό με την Παρτιζάν.

Ο λόγος για τον Ντέμη Νικολαΐδη, που μιλώντας σε αθλητική εφημερίδα, χαρακτήρισε τιμητική την πρόταση της σερβικής πλευράς για αναβίωση του φιλικού, προσθέτοντας πως ίσως δείχνει και μια δόση αυτοκριτικής για τη «ρήξη» που υπάρχει μεταξύ των δύο κλαμπ σε συλλογικό επίπεδο τα τελευταία χρόνια.

«Η πρόσκληση τιμά και δείχνει σεβασμό και αναγνώριση της Παρτιζάν στην ομάδα μας. Ίσως η πρόσκληση αυτή να είναι μία έμπρακτη αυτοκριτική», τόνισε ο Νικολαΐδης, ενώ για το ιστορικό φιλικό του 1999 είπε:

«Το ταξίδι που κάναμε στο Βελιγράδι δεν ήταν ποδοσφαιρικό γεγονός. Ήταν μία πράξη συναδέλφωσης, αλληλεγγύης, ειρήνης και ενότητας, αρετές που η ΑΕΚ διαχρονικά έχει στο DNA της. Τις αξίες της ΑΕΚ, αλλά φαντάζομαι όλων των ομάδων, δεν τις καθορίζουν κακές συμπεριφορές και πράξεις λιγοστών ανθρώπων. Η πρόσκληση αυτή τιμά και δείχνει σεβασμό και αναγνώριση της Παρτιζάν προς την ομάδα μας».

Όσο για το πώς θα πρέπει -κατά τη δική του γνώμη- να ενεργήσει η ΠΑΕ ΑΕΚ στην πρόσκληση αυτή, είπε: «Ο Δημήτρης Μελισσανίδης είχε την πρωτοβουλία της κίνησης αυτής το 1999. Οι Σέρβοι θέλουν να του πουν “ευχαριστώ” και να δείξουν ότι δεν ξεχνάνε 20 χρόνια μετά. Έτσι το εισπράττω. Ο κύριος Μελισσανίδης να πράξει αυτό που νιώθει».