section_heading: Klupska karijera
paragraph_text: U novom klubu Gareth Southgate je premješten na poziciju središnjeg braniča te je bio važna karika Astonove jake obrane. S momčadi je u svojoj debitantskoj sezoni osvojio Liga kup te se plasirao u Kup UEFA. Nakon pet godina u klubu, Southgate je prije početka EURA 2000. zahtijevao da ga se stavi na transfer listu jer je htio otići iz kluba.<ref>Southgate wants to quit Villa Tadašnji trener John Gregory ga je pokušao zadržati, ali je Southgate otišao u ljeto 2001.