En 2002, Demis recibió el premio al Juego limpio otorgado por la UEFA, por pedir que un gol suyo en la final de la Copa de Grecia no subiese al marcador, debido a que lo había metido con la mano.

Pese a que durante su estancia en el AEK Atenas FC Nikolaidis no logró ganar la Super Liga, se convirtió probablemente en el jugador más querido de la historia del club.

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.

Luego, una nueva recaída en su lesión le impidió participar en los dos últimos partidos de su selección.

Nikolaidis dio un paso sorprendente al retirarse del fútbol profesional a la relativamente corta edad de 31 años.

Demis estableció un consorcio de empresarios y compró el AEK, convirtiéndose así en su presidente.