A Leeds színeiben ugyanúgy a Fulham ellen mutatkozott be, mint a Liverpoolnál nyolc évvel korábban. Első leedsi szezonjában 22 mérkőzésen 12 góllal zárt. Tagja volt a 2002-es vb-keretnek is, ám mindössze egyszer kapott lehetőséget, a második csoportmérkőzésen Dánia ellen.