La temporada 1996-97 brindó un fuerte impulso europeo al Aston Villa, ya que los "Villans" aseguraron un respetable quinto puesto en la Premier League, obteniendo un codiciado lugar en la Copa de la UEFA. Liderando la ofensiva estuvo el letal delantero centro Dwight Yorke, cuyos 17 goles en liga (y 20 en todas las competiciones) resultaron decisivos y estuvieron respaldados por una sólida columna vertebral defensiva con Gareth Southgate y Ugo Ehiogu. Bajo la dirección del entrenador Brian Little, la temporada estuvo destacada por un impresionante hat-trick de Yorke en una emocionante derrota por 4-3 ante el Newcastle, marcando un año competitivo para un equipo que continuaba consolidándose en la élite de la Premier League. La temporada 1997-98 fue un año de dramático resurgimiento para el Aston Villa, culminando en un sólido séptimo puesto en la Premier League. El año estuvo definido por la llegada a mitad de temporada del entrenador John Gregory, quien reemplazó a Brian Little en febrero e inspiró una racha crucial de buen rendimiento en la parte final que vio a los "Villans" escalar desde el puesto 15 para asegurar un codiciado lugar en la Copa de la UEFA a través del ranking de Fair Play. Liderando la ofensiva estuvo el eficaz Dwight Yorke, cuyos 12 goles en liga fueron el pilar del ataque, en una temporada que también incluyó una carrera hasta los cuartos de final de la Copa de la UEFA y el debut de un joven Gareth Barry.