After the 2004–05 season, he transferred from Portsmouth to Middlesbrough for a £7.5 million record fee, the highest for a Nigerian ever. Yakubu scored the only goal of the game with a penalty in the first leg of the UEFA Cup last 16 round at home against Roma, giving Middlesbrough a 1–0 victory, who later went through on away goals. His performances were rewarded, as he helped Middlesbrough reach the 2006 UEFA Cup Final against Sevilla, in which they lost 4–0.