In July 2002, after Paul Ince left for Wolverhampton Wanderers, Southgate was appointed the new Middlesbrough captain. On 29 February 2004, he became the first Boro skipper in their 128-year history to lift a trophy, as they defeated Bolton Wanderers in the 2004 Football League Cup Final at the Millennium Stadium.