När Leeds åkte ur Premier League förklarade Smith dock att han inte var en Division 1-spelare och övergick till ärkerivalen Manchester United. Inför säsongen 07/08 gick Smith från Manchester United till Newcastle United för omkring 6 miljoner pund (ca 85 miljoner kr).