I februar 1992 ble Barrett solgt til . De 1,7 millioner pundene Aston Villa betalte for å sikre seg hans signatur, er den høyeste overgangssummen Oldham har mottatt. Oldhams manager Joe Royle la skylden for salget på klubbens behov for penger til å betale for å gjøre hele Boundary Park om til sitteplasser. I 1992/93, Barretts første hele sesong for Aston Villa, spilte han alle kampene for start da Aston Villa var s sterkeste utfordrer i kampen om seriemesterskapet. I juni 1993 innkalte Graham Taylor ham igjen til landslagstroppen i anledning Englands deltakelse i US Cup. Barrett spilte to av Englands tre kamper i turneringen. Begge som høyreback. I 1993/94-sesongen vant han Ligacupen med Aston Villa, da Manchester United ble beseiret i finalen.