La temporada 1999/00 el club ascendió por primera vez a la First Division (segunda categoría), donde militó dos años hasta dar el salto definitivo a la élite, la Premier League.