Несмотря на свою популярность среди болельщиков «Ливерпуля», которые назвали Фаулера «Богом», Майкл Оуэн и Эмиль Хески стали партнёрами по нападению, вытеснив Робби. В результате футболист перешёл в «Лидс Юнайтед» за 12 миллионов фунтов стерлингов. Дебютировал Фаулер за свою новую команду через месяц против «Фулхэма», на том же стадионе, где он дебютировал за «Ливерпуль» восемь лет назад. Фаулер был включен в состав сборной Англии на ЧМ-2002, но вышел на поле лишь один раз на замену в победном матче против Дании.