El 10 de julio de 2008 expiró su contrato con el Real Madrid, el 23 de julio se une al PAOK FC de Grecia donde se convirtió en un importante activo para la escuadra helena.