Ο Μάριος Νικολάου ήταν σε όλες τις ιστορικές στιγμές της ΑΕΛ την τελευταία 5ετία, αφού κατέκτησε πρωτάθλημα και αγωνίστηκε σε όλα τα παιχνίδια της ομάδας στην Ευρώπη μετά από την περίοδο 2002-03!
Η ΑΕΛ πάει για το 26ο παιχνίδι στην Ευρώπη και ο Μάριος Νικολάου με τη φανέλα της ομάδας πάει για το 17ο.
Ο Μάριος Νικολάου κατέκτησε το πρωτάθλημα το 2011-12 και το καλοκαίρι του 2012 έπαιξε σε όλα τα παιχνίδια της ΑΕΛ σε προκριματικά του Τσάμπιονς Λιγκ και ομίλους του Γιουρόπα Λιγκ. Σε συνολικά 12 παιχνίδια (Από 2 φορές με Λιγκφιλντ, Παρτιζάν, Άντερλεχτ, Γκλάντμπαχ, Φενέρμπαχτσε και Μαρσέιγ) την περίοδο 2012-13, ο Μάριος Νικολάου ήταν παρών σε όλα και μόνο σε 2 μπήκε σαν αλλαγή.
Το 2013-14 η ΑΕΛ τερμάτισε στη 2η θέση και κέρδισε μια θέση στα προκριματικά του Γιουρόπα Λιγκ, εκεί όπου αντιμετώπισε την Ζενίτ και αποκλείστηκε.
Ακολούθως έπαιξε με Τότεναμ για το Γιουρόπα Λιγκ. Σε αυτά τα τέσσερα παιχνίδια αγωνίστηκε σε όλα βασικός ο Μάριος Νικολάου.
Συνολικά ο Μάριος Νικολάου αγωνίστηκε και στα 16 παιχνίδια της ΑΕΛ τις τελευταίες δυο φορές που βγήκε στην Ευρώπη. Πράγμα που κανένας στην ιστορία της ΑΕΛ δεν πέτυχε. Έτσι ο Μάριος Νικολάου συνεχίζει να γράφει ιστορία με τη φανέλα της ΑΕΛ και μπορεί να συγκαταλέγεται στους θρύλους της ομάδας.
