Ο Αλέξανδρος Νικολαΐδης κλήθηκε στους Ολυμπιακούς Αγώνες του 2004 να αντιμετωπίσει τον Κορεάτη Μουν Ντάε Σουννγκ στη μάχη για το χρυσό μετάλλιο.
Έχοντας το κοινό με το μέρος του ο Νικολαΐδης φάνταζε ως το φαβορί της αναμέτρησης ωστόσο με ένα χτύπημα στο κεφάλι ο Κορεάτης κατάφερε να επικρατήσει.
Ανάμεσα στους δύο αθλητές χτίστηκε μία πολύ δυνατή σχέση, με τον Μουν Ντάε Σουνγκ να ταξιδεύει στην Ελλάδα και τη Θεσσαλονίκη επισκεπτόμενος το νεκροταφείο του Φιλύρου, για να τιμήσει τη μνήμη του Αλέξανδρου Νικολαΐδη.
Σε δηλώσεις του ο Κορεάτης ολυμπιονίκης ανέφερε:
«Είχαμε μια δυνατή σχέση μεταξύ μας για αρκετό καιρό. Αγαπούσε την Κορέα και εγώ αγαπώ την Ελλάδα. Για εμένα η Ελλάδα είναι σαν δεύτερη χώρα μου. Λυπάμαι πολύ που άργησα να έρθω. Ήμασταν δεμένοι, είχαμε πολύ δυνατή σχέση».
