Klubben rykket opp til FA Premier League igjen etter 2004/05-sesongen etter to år i the Championship. De rykket opp etter å ha slått Preston i playoff finalen på Millennium Stadium. De overrasket alle i Premier League og havnet til slutt på en sterk 9.-plass. Men høydepunktet denne sesongen var uten tvil FA-cup-finalen på Millennium Stadium. Her møtte de storfavorittene Liverpool. Kampen endte 3-3, men Liverpool vant på straffekonk.