En el PAOK jugaría hasta 2007 donde se retiró con 36 años y 451 partidos jugados en toda su carrera.