En 2008 fue traspasado por el club coruñés al Newcastle por un total de 16 millones de euros (12 más 4 en concepto de comisiones que asumió el club inglés).