Πρόκειται για έναν από τους κορυφαίους σε προσφορά και απόδοση ποδοσφαιριστές που αγωνίστηκαν στην Ανόρθωση τη χρυσή δεκαετία της ομάδας στην αρχή της νέας χιλιετηρίδας.
Ο Νίκος Νικολάου φόρεσε τη φανέλα της «Κυρίας» από το 2001 έως το 2009. Έπαιξε σε 247 παιχνίδια και σκόραρε 51 γκολ. Κατέκτησε δύο πρωταθλήματα, τρία κύπελλα και μία ασπίδα, ενώ ήταν μέλος της σπουδαίας ομάδας που πέτυχε τις επικές προκρίσεις σε Τραπεζούντα και Τσάμπιονς Λιγκ.
Αναλυτικά η καριέρα του Νικολάου στην Ανόρθωση σε αριθμούς, όπως τους καταγράφει το γραφείο Τύπου της «Κυρίας»
⚡Νίκος Νικολάου ⚡
️Γέννηση: 5 Αυγούστου 1973, Λεμεσός
Θέση: Μέσος
Καριέρα: 2001-2009
⚽Συμμετοχές: 247
Τέρματα: 51
Πρωταθλήματα (2): 2005, 2008
Κύπελλο (3): 2002, 2003, 2007
Ασπίδα (1): 2007