Ο Καθηγητής Νικολαΐδης είναι Προσωπικός Ιατρός στο Ιατρικό Κέντρο του Πανεπιστημίου Λευκωσίας. Είναι μέλος του Βασιλικού Κολλεγίου Ιατρών του Λονδίνου (Royal College of Physicians of London).
Έχει υπηρετήσει ως Διευθυντής του Καρδιολογικού Τμήματος και ως Ιατρικός Διευθυντής του Γενικού Νοσοκομείου Λευκωσίας και ήταν ο πρώτος Πρόεδρος του Κυπριακού Συμβουλίου Ιατρικής Εκπαίδευσης.