I 1998/99-sesongen fikk Smith sin debut for Leeds, i en kamp på Anfield mot Liverpool FC. Smith scoret med sin første ballberøring, og ble en umiddelbar suksess for klubben. I sin første sesong fikk han mye spilletid, og dannet sammen med Jimmy Floyd Hasselbaink et fryktet spisspar.