Career
He is a right-footed midfielder. Nicolaou made his debut for Air Corps Omonia in 1995 at the age of nineteen. He had a successful career in Omonia with 299 appearances.
In his last season in Omonia, 2005-2006, he only made 9 appearances and then he moved to AEK Larnaca.
He was one of the best young players introduced in a difficult season in Omonia.
