La temporada 1999-00 vio el regreso de la inconsistencia del equipo en la liga, ya que luchaba para ganar en la Premier League, terminando en una decepcionante 5ª posición.