I slutet av 70-talet tillhörde Aston Villa lagen strax under toppen. Bästa säsongen under dessa år var 1976/77 då man slutade på fjärde plats, sex poäng efter mästarna Liverpool. Laget gjorde flest mål i serien, 76 stycken, men man släppte också in 50 vilket var betydligt fler än de andra topplagen. De följande två säsongerna slutade Aston Villa på åttonde plats och 1979/80 blev det en sjundeplats.

I FA-cupen tog man sig som längst till kvartsfinal 1977 och 1980, men förlorade mot Manchester United respektive West Ham United. 1977 vann Aston Villa Ligacupen för tredje gången. Under hösten 1976 slog man ut Manchester City, Norwich City, Wrexham och Millwall. I semifinalen mot Queens Park Rangers blev det 0–0 borta och 2–2 hemma vilket innebar omspel på Highbury i London. Aston Villa vann med 3–0 och tog sig till final mot Everton. Finalen på Wembley blev mållös och spelades om på Hillsborough i Sheffield. Även denna gång blev det oavgjort, 1–1, men i andra omspelsmatchen som spelades på Old Trafford i Manchester kunde Aston Villa till slut vinna med 3–2.

Segern i Ligacupen gav en plats i UEFA-cupen 1977/78. Aston Villa slog ut Fenerbahçe, Górnik Zabrze och Athletic Bilbao, men i kvartsfinalen tog det stopp mot Barcelona efter 2–2 hemma och 1–2 i returen.

Laget 1976/77: John Burridge – Gordon Smith, Leighton Phillips, Chris Nicholl, John Robson – Dennis Mortimer, Alex Cropley, Frank Carrodus – Brian Little, Andy Gray, John Deehan. Ny i laget var Alex Cropley som värvades från Arsenal i september 1976. Brian Little spelade samtliga 42 ligamatcher och Andy Gray blev ligans skyttekung med 25 mål. Gray blev även av spelarföreningen PFA utsedd både till Årets spelare och Årets unga spelare.

Hemmatröjan var i stort sett likadan som 1975/76, fast nu hade även den långärmade tröjan krage med V-hals. Även Umbro-loggan på tröjan hade moderniserats. På bortastället återfanns Umbro-loggan längs ärmarna och på byxornas sidor.

Efter att ha kommit på andra plats i division två var Aston Villa tillbaka i ettan för första gången sedan 1966/67. Laget slutade på sextonde plats, nio poäng före Wolverhampton som åkte ur. Tack vare segern i Ligacupen 1975 fick Aston Villa en plats i UEFA-cupen. Där blev det dock förlust mot belgiska Antwerpen efter 1–4 borta och 0–1 hemma. I FA-cupen åkte man ut mot Southampton efter omspel i tredje omgången och i Ligacupen slog man ut Oldham Athletic i andra omgången men förlorade sedan mot Manchester United.

Laget 1975/76: John Burridge – John Gidman, Chris Nicholl, Ian Ross, John Robson/Charlie Aitken – Leighton Phillips, Ian ”Chico” Hamilton, Frank Carrodus – Ray Graydon, Andy Gray, Brian Little. Nya i laget var målvakten John Burridge (från Blackpool i september 1975), anfallaren Andy Gray (från Dundee United i oktober) och mittfältaren Dennis Mortimer (från Coventry City i december). Bästa målskyttar blev Ray Graydon med tolv ligamål och Andy Gray med tio.

Hemmastället bestod av vinröda tröjor med ljusblå ärmar, vita byxor och ljusblå strumpor. Bortastället bestod av vita tröjor, ljusblå byxor och vita strumpor.