I Middlesbrough var han frem til 7. juni 2007. Da signerte han for Newcastle. Fordi kontrakten hans med Middlesbrough var gått ut, gikk han vederlagsfritt.