Kontrakten med Lyon utløp sommeren 2007, og han ønsket ikke å fornye den. Derfor signerte han 3. august samme år en kontrakt med Newcastle United. Han debuterte som innbytter i det 89. minutt mot Aston Villa 18. august. Dermed ble han den tusende spilleren som representerte Newcastle i en obligatorisk kamp.