Jabarkan Aston Villa dari Gareth Southgate

Di Aston Villa, dia bermain sebagai Bek tengah dan mampu bertahan dengan hebat. Di musim pertamanya, dia mengangkat Piala Liga dan Aston Villa masuk kualifikasi UEFA Cup. Southgate bermain di Premier League pada musim 1998–99. Kemudian berlanjut pada musim 1999–2000 saat Aston Villa mencapai babak Final Piala FA 2000, namun meminta untuk pindah sesaat sebelum Euro 2000, dia mengklaim bahwa "if I am to achieve in my career, it is time to move on."