En junio de 2012 tras ejercer una de las cláusulas que disponía en su contrato se marcha al equipo también griego del PAOK FC de Salonica, firmando para la temporada 2012/13.Tras una gran temporada firma una extensión del contrato por 3 años de duración 2013-2016 , equipo con el cual jugaría competición Europea Uefa Europa League y Uefa Champions League Qualifications.