In the 2004–05 season, he scored his first goal for Middlesbrough in a 4–0 win at Blackburn Rovers on 16 October 2004. However, he was injured for eight weeks with a broken toe; during this period, Middlesbrough dropped from fourth down to ninth in the league. He did recover in time to help Middlesbrough obtain the results they needed for qualification for the UEFA Cup. In a poll on the official Boro website, fans voted him the player most missed due to injury in the 2004–05 season. He started for Middlesbrough in the 2006 UEFA Cup Final.