Az AEK Athén a mindene

A kisebb sérülése ellenére feltehetően utazó csatár 1999-ben a görög bírók botrányos működése miatt lemondta a válogatottságot, és ha a német kapitány nem beszéli rá a folytatásra 2002 őszén, valószínűleg csak az AEK, később pedig az Atlético Madrid profitál a gólérzékenységéből. Rehhagel azonban bevetette magát, Nikolaidisz igent mondott, és a visszatérő mecscsén a hellének az ő két góljával verték meg Örményországot.A jelenleg az Atléticóban profiskodó támadó számára igazából csak egy klub létezik, az AEK. Gyerekkorától tagja a fővárosiak szurkolói csoportjának, amikor később az Apollon Athénban ontotta a gólokat, és hívta őt az Olympiakosz, elutasította az ajánlatot, mondván, ő csak az AEK mezében tudja elképzelni magát. Szeretett klubját – karjára tetováltatta az emblémáját is! – három kupagyőzelemhez segítette, több mint száz gólt szerzett a dresszében, a bajnoki cím azonban álom maradt neki.Meglehet, azt már csak sportvezetőként válthatja valóra, tekintve, hogy a fejébe vette, egyszer ő lesz az AEK elnöke.