En la temporada 2005-2006, tras haber terminado séptimo en la Premier League en la temporada anterior, participa en la copa de la UEFA, llegando por primera vez en su historia hasta la final, tras eliminar al FC Basel y al Steaua Bucureşti por 4–3 en el primer partido y 0–3 en la vuelta de ambas eliminatorias.