Οι κορυφαίες στιγμές της αθλητικής καριέρας του Αλέξανδρου Νικολαΐδη ήταν αναμφίβολα η κατάκτηση των δύο ασημένιων μεταλλίων στους Ολυμπιακούς Αγώνες του 2000 και του 2004. Τα δύο μετάλλια θα τεθούν σε δημοπρασία – όπως επιθυμούσε και ο ίδιος – με τα έσοδα να πηγαίνουν σε ιδρύματα.
Τα δύο μετάλλια ήταν και στο ταξίδι του προς την αιωνιότητα. Ο Μιχάλης Μουρούτσος ο οποίος ήταν και φίλος του Αλέξανδρου Νικολαΐδη τα κρατούσε στα χέρια του χωρίς να μπορεί να κρύψει τη συγκίνησή του.