En la temporada 2005/06 de la Championship, de la mano de Steve Coppell como entrenador se asciende a la Premier League por primera vez en su historia después de obtener el título con la cifra récord de 106 puntos con 31 victorias, 13 empates y tan solo 2 derrotas con 99 goles a favor y 32 en contra.