En su regreso, Nikolaidis anotó un gol en el empate de Grecia en Inglaterra, durante la clasificación para el Mundial de 2002.