Αφίχθηκε στο νησί μας το 1992 για λογαριασμό της ΕΝΠ, ωστόσο οι εξαιρετικές του παρουσίες και η καλή του σχέση με τα δίχτυα, τον έφεραν στην ομάδα μας το καλοκαίρι του 1994.
Με τον Φοίνικα στο στήθος ο Νίκολιτς αγωνίστηκε συνολικά 32 φορές σημειώνοντας 15 τέρματα, μερικά εκ των οποίων καθοριστικά στην πορεία προς το πρώτο πρωτάθλημα στην προσφυγιά, το πρώτο πρωτάθλημα μετά από 32 χρόνια.
Τα 52α γενέθλια του γιορτάζει σήμερα ο Σέρμπο Νίκολιτς στον οποίο στέλνουμε και τις πιο θερμές μας ευχές για χρόνια πολλά.
