Ο Αλεξάνδρος Νικολαϊδης χάρισε στην Ελλάδα το δεύτερο ασημένιο μετάλλιο στους Ολυμπιακούς Αγώνες του Πεκίνου. Ο πρωταθλητής Ευρώπης ηττήθηκε στις λεπτομέρειες (5-4) από τον Νοτιοκορεάτη, Ντονγκμίν Τσα, στον τελικό του Ολυμπιακού τουρνουά ταεκβοντό (+80κ.) και για δεύτερη διαδοχική φορά (σ.σ. όπως στην Αθήνα) «σκαρφάλωσε» στο δεύτερο σκαλί του βάθρου.
Τα χάλκινα μετάλλια κατέκτησαν οι Αρμάν Τσιλμάνοφ (Καζακστάν) και Τσίκα Τσουκουμερίτζε (Νιγηρία).
Aκολουθούν οι σημαντικότερες διακρίσεις του Θεσσαλονικού αθλητή:
2008
Ολυμπιακοί Αγώνες Πεκίνου 2ος
Ευρωπαϊκό Πρωτάθλημα 1ος
Προολυμπιακό τουρνουά Κωνσταντινούπολης (26-27/1) 3ος
2007
Παγκόσμιο Πρωτάθλημα 5ος
2004
Ολυμπιακοί Αγώνες Αθήνας 2ος
Πανεπιστημιάδα 1ος
2003
Παγκόσμιο Πρωτάθλημα 5ος
2000
Ολυμπιακοί Αγώνες Σίδνεϊ 8ος
1998
Παγκόσμιο Πρωτάθλημα CISM 3ος
1997
Ευρωπαϊκό Πρωτάθλημα εφήβων 1ος
1996
Παγκόσμιο Πρωτάθλημα εφήβων 1ος
Ευρωπαϊκό Πρωτάθλημα εφήβων 1ος
ΑΠΕ-ΜΠΕ