Ya en la temporada 2006-2007 jugó por primera vez en su historia en la Premier League, donde fue la revelación de la temporada quedando en un 8° puesto con 55 puntos, sorprendiendo a muchos, clasificándose a la Copa Intertoto de la UEFA.