El 27 de julio de 2009 se hace pública la rescisión de su contrato con el Racing de Santander para un día más tarde fichar por el PAOK Salónica FC de Grecia.