Estando ya en segunda división, un segundo ascenso consecutivo vio al club ascender a la Premier League, pero esto resultó haber sido un paso demasiado apresurado para la estabilización del club, y en consecuencia, en 2001, el club volvió a descender a la segunda categoría.