Southgate won the League Cup with both Aston Villa (in 1995–96) and Middlesbrough (in 2003–04) and captained Crystal Palace to win the First Division championship in 1993–94. He also played in the 2000 FA Cup Final for Villa and the 2006 UEFA Cup Final for Middlesbrough. Internationally, Southgate made 57 appearances for the England team between 1995 and 2004. He played every game of England's campaign in the 1996 European Championships, but his penalty miss sent England out in the semi-final. He also featured in both the 1998 FIFA World Cup and the 2000 European Championships. His playing career ended in May 2006 at the age of 35, after more than 500 league appearances.