Sin embargo, tras enfrentarse al dueño del club, Makis Psomiadis, que más tarde sería condenado por fraude, y después de ser supuestamente agredido por sus guardaespaldas, Nikolaidis decidió abandonar el club al final de la temporada 2002-2003.