I mai 2004 gikk Smith bort fra Leeds, etter at klubben rykket ned fra FA Premier League. Han ble da stemplet som en Judas, etter at han valgte å gå til erkerivalen Manchester United. Overgangssummen var 7 000 000 pund.