Seis meses después, en enero de 2015 ficha con 33 años por el PAOK Salónica FC de la Super Liga de Grecia tras no haber llegado a un acuerdo con el Sporting de Portugal, club que también negociaba por hacerse con sus servicios ese mismo mercado de invierno.