Con dificultades, el club no llegó a la Premier League hasta la temporada 1999/2000.