En 2005 regresó al PAOK, el club donde mayor parte de su carrera jugó y fue calurosamente recibido por los hinchas.