Bij Aston Villa was Staunton zeven seizoenen lang een vaste waarde, al miste hij wel een groot stuk van het seizoen 1995/96 door verscheidene blessures. De finale van de League Cup tegen Leeds United (3–0 winst) moest hij dan ook vanop de bank beleven, terwijl hij twee jaar eerder nog op het veld stond in de gewonnen finale van 1994 tegen Manchester United.