minuty.
Middlesbrough FC 1 lipca 2003 roku został wypożyczony do Middlesbrough FC na okres do 30 czerwca 2004 roku. Opłata za wypożyczenie wynosiła 3,5 miliona euro. W nowym zespole w sezonie 2003/2004 rozegrał 31 meczów i zdobył 2 bramki. Middlesbrough FC zajął wówczas 11. miejsce w tabeli. W Pucharze Anglii jego zespół dotarł do 1/16 finału, gdzie doznał porażki 1–4 z Arsenalem FC. Middlesbrough FC zdobył jednak Puchar Ligi Angielskiej. W finałowym meczu Gaizka Mendieta rozegrał pełne 90 minut, a jego drużyna pokonała 2–1 Bolton Wanderers. 5 lipca 2004 roku zdecydował się na definitywny transfer do Middlesbrough FC bez kwoty odstępnego, gdzie podpisał pięcioletni kontrakt. Wcześniej bym bowiem tylko wypożyczony z SS Lazio. W sezonie 2004/2005 rozegrał tylko 7 spotkań ligowych. Jego drużyna zakończyła sezon na 7. pozycji. W Pucharze Anglii jego zespół ponownie dotarł tylko do 1/16 finału, gdzie doznał porażki 0–3 z Manchesterem United. Natomiast w Pucharze Ligi Angielskiej Middlesbrough FC zakończył rozgrywki w 1/8 finału po porażce 0–2 z Liverpoolem FC. W następnym sezonie zanotował udział w 17 meczach ligowych, w których strzelił 2 bramki. Jego zespół uplasował się ostatecznie na 14. miejscu. W Pucharze Anglii Middlesbrough doszedł do półfinału, w którym przegrało 0–1 z West Ham United FC.