Den 1. september 2006 signerte han på ny for Newcastle United, til mange supporteres glede. Han avslo et tilbud fra Leeds United for å kunne gå til sin tidligere klubb.