Having scored as many goals on his loan as Middlesbrough's top scorer Szilárd Németh had recorded all season, Downing was recalled from his loan on 11 December due to injury to Juninho. He was a regular for the remainder of the season, but was an unused substitute on 29 February 2004, when they won the 2004 League Cup Final against Bolton Wanderers.