I 03/04-sesongen klarte de ikke å følge opp 02/03-sesongen som det store overraskelseslaget i europeisk fotball, etter å at de tapte 2. runde i UEFA-cupen mot Newcastle. Påfølgende sesong hadde klubben noe mer suksees ute i Europa, etter at de ble slått ut av Milan i kvalikken for Mesterligaen gruppespillet, i UEFA-cupen kom de seg videre fra gruppespillet, men ble så slått ut av Lille OSC. De vant forøvrig den hjemlige serien denne sesongen.