Question: when did gareth southgate first play for england
Answer: He won the League Cup with both Aston Villa and Middlesbrough ( in 1995 -- 96 and 2003 -- 04 respectively ) , and captained Crystal Palace to win the First Division championship in 1993 -- 94 .