El nuevo técnico, Otto Rehhagel, centró el ataque de la selección griega en Demis Nikolaidis, y logró la clasificación directa para la Eurocopa de 2004, que posteriormente ganarían.