Στα χνάρια του πατέρα του ο Αλέξανδρος Νικολαΐδης. Ο 21χρονος γκαρντ, ο οποίος έμεινε ελεύθερος από τον Ολυμπιακό, υπέγραψε στο Μαρούσι. Στην ανακοίνωση της απόκτησής του, η ομάδα των βορείων προαστίων δημιούργησε ένα βίντεο με στιγμιότυπα του Σωτήρη Νικολαΐδη, ο οποίος άφησε το δικό του σημάδι αγωνιζόμενος εκεί τη διετία 2000-02 και τη σεζόν 2005/06.