Παγκόσμια διάκριση για τον Νικολαΐδη

Ως ποδοσφαιριστής αποτέλεσε σύμβολο στην ΑΕΚ και μια από τις μεγαλύτερες στιγμές της ποδοσφαιρικής του καριέρας, ήταν όταν σαν σήμερα το 2002 τιμήθηκε με το βραβείο FairPlay από τη ΔΟΕ για την κίνηση που είχε κάνει στον τελικό Κυπέλλου Ελλάδος με τον Ιωνικό, στις 10 Μαΐου του 2000.

Τότε ο Νικολαΐδης και όταν ακόμα το σκορ ήταν 0-0 σκόραρε με το χέρι και παραδέχτηκε στον διαιτητή Δούρο την παράβαση την οποία και δεν είχε αντιληφθεί, ζητώντας του να ακυρώσει το γκολ.