Den første perioden i Newcastle startet i 2000, da han kom fra den franske klubben Lyon i 2000. I 2000/01-sesongen var han på lån hos Darlington. Han hadde en fin utvikling mens han var i Newcastle.