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.