В следующем сезоне «Валенсия» откатилась назад, заняв лишь пятое место в чемпионате (отставание от чемпиона «Реала» равнялось 18 очкам). Первый сезон Бенитеса в Европе сулил большой успех, однако команда сошла с дистанции задолго до начала решающих матчей. На групповой стадии Лиги чемпионов «Валенсия» попала в одну группу с «Ливерпулем» и дважды обыграла англичан (2:0 и 1:0). Однако в четверть-финале испанцы проиграли миланскому «Интеру». Начало сезона 2003/2004 было довольно загадочным. Бенитесу было отказано в приобретении дорогостоящего нападающего, вместо этого руководство «летучих мышей» купило полузащитника Нестора Каноббио. По этому поводу Бенитес грустно пошутил: «Вместо того, того чтобы купить мне обещанный диван, они подсунули мне старую лампу». Но вопреки прогнозам, «Валенсия» вновь стала чемпионом. Рафа был в восторге: «Ещё месяц назад казалось, что у нас нет ни единого шанса на победу. Но мы не теряли надежды, прекрасно понимая, что на турнирной дистанции осечки бывают у всех. Два чемпионских титула за три года большое достижение для любого клуба, в том числе и для «Валенсии». У нас в команде собраны великолепные игроки, которые отличаются и своими человеческими качествами. Именно этим объясняется наша сплочённость».
Успехи «Валенсии» не ограничились Испанией, клуб выиграл Кубок УЕФА, обыграв в финале турнира марсельский «Олимпик» — 2:0. После того, как руководству «Валенсии» стало известно об интересе к тренеру со стороны «красных», оно решило улучшить условия контракта Рафы с «летучими мышами», однако было уже поздно, договор с англичанами был подписан.
«Моя футбольная философия во многом схожа с той, которая была присуща «Милану» времен Сакки. Я люблю техничные и агрессивные команды, которые могут связать соперника по рукам и ногам. Люблю команды, которые играют быстро, и не задерживаются при переходе от обороны к атаке. Моя «Валенсия» была сплавом молодости и опыта».
Команды Рафы обычно отличаются надежной обороной, однако зачастую бывают недостаточно остры в атаке. Бенитеса можно назвать «учёным-тренером», который относится к своей работе, как к некоей науке. В своей работе Бенитес нередко прибегает к услугам самых современных технологий. Испанец прекрасно знает, где находится та граница, перейдя которую, можно забыть о существовании дисциплины в команде, и никогда не переходит её. Его несомненно можно назвать одним из ведущих специалистов мира. Он прекрасно говорит по-английски, не имеет ни малейших проблем в отношениях с игроками. Его с полным правом можно назвать фанатом ... фанатом английского футбола.
«Ливерпуль» и вправду стал похож на великий «Милан» времен Арриго Сакки. Защитные редуты команды представляют собой непроходимые дебри для соперников, а атака очень опасна. Он изменил «Ливерпуль», заставив вновь считаться с клубом, как с грозной силой. Он любит английский футбол и «Ливерпуль», он всё ещё молод для тренера и полон сил для успешной работы с одним из величайших клубов мира. Будем надеется, что на «Энфилде» Бенитеса ждёт оглушительный успех.