Πάλεψε επί δυο χρόνια με μια εξαιρετικά σπάνια μορφή καρκίνου, το καρκίνωμα nut. Η είδηση έγινε γνωστή μέσω της προσωπικής του σελίδας στο Facebook, στην οποία ανέβασε ένα συγκλονιστικό αποχαιρετισμό, ειδοποιώντας φίλους και γνωστούς για το μεγάλο του ταξίδι: «Θα ξεκινήσω με αυτό το κλισέ, ότι για να διαβάζετε τώρα αυτήν την δημοσίευση μου, μάλλον … Συνεχίστε να διαβάζετε το Αλέξανδρος Νικολαΐδης: Πέθανε ο χρυσός ολυμπιονίκης και αναπληρωτής εκπρόσωπος Τύπου του ΣΥΡΙΖΑ.