At Aston Villa, he was converted into a centre-back and was part of a formidable defence. In his first season, he lifted the League Cup and Aston Villa qualified for the UEFA Cup. Southgate played in every Premier League game during the 1998–99 season. He continued to play for Villa in the 1999–2000 season as Villa reached the FA Cup Final, but handed in a transfer request just before Euro 2000, claiming that "if I am to achieve in my career, it is time to move on."