Durante los años noventa, los villanos siguieron estando en los primeros puestos de la tabla pero no pudieron hacerse con el título, pudieron conseguir un cuarto lugar en la temporada 1995/96 , calificarse a la Copa de la UEFA y conseguir la copa de la liga.