La campaña 1995-96 marcó un regreso triunfal a su mejor nivel y la obtención de trofeos para el Aston Villa, ya que los Villans escalaron hasta un excelente cuarto puesto en la Premier League y ganaron la Copa de la Liga. Liderando la ofensiva estuvo el prolífico Dwight Yorke, cuyos 17 goles en liga resultaron decisivos en una campaña basada en la drástica reestructuración del equipo de Brian Little y el fichaje crucial de Gareth Southgate. Fue un año destacado que aseguró un codiciado puesto en la Copa de la UEFA y se coronó con una brillante victoria por 3-0 en la final de Wembley contra el Leeds United, con goles memorables de Savo Milošević, Ian Taylor y Yorke, lo que sigue siendo un capítulo definitorio en la historia moderna del club.