Dotarł między innymi do półfinału Ligi Mistrzów, jednak po osiągnięciu tego sukcesu drużyna zmagała się z olbrzymimi problemami finansowymi. W efekcie tego z Leeds musiało zostać sprzedanych wielu podstawowych zawodników, a wśród nich Kewell, który opuścił klub latem 2003 roku. W jednym z udzielonych wówczas wywiadów powiedział, że personel medyczny Leeds nie mógł poradzić sobie z jego kontuzjami i tylko pogarszał stan zdrowia Australijczyka.
Liverpool Zainteresowanie pozyskaniem Kewella wyraziło wiele zespołów, między innymi Manchester United, Arsenal F.C., AC Milan, FC Barcelona oraz Real Madryt. Ostatecznie jednak wychowanek Leeds na początku sezonu 2003/2004 za pięć milionów funtów trafił do Liverpoolu. W nowym klubie dostał koszulkę z numerem "7", którą dostał od Czecha Vladimíra Šmicera. W przeszłości z numerem tym grały takie gwiazdy "The Reds" jak Ian Callaghan, Kevin Keegan oraz Kenny Dalglish. Po przybyciu australijskiego zawodnika na Anfield Road mówiło się, że transferowi towarzyszyło dużo nieścisłości, także finansowych. Napisał o tym między innymi Gary Lineker, którego Kewell oskarżył o zniesławienie, a sprawa miała swój finał w sądzie.