Sesongen 2008/09 avsluttet de serien på en femteplass. Klubbens spiss, Marc Nyggard, ble ligaens toppscorer sammen med Morten Nordstrand, etter at han puttet 16 mål. Denne sesongen førte også til at klubben fikk plass i kvalifiseringen til Europaligaen, hvor de nok en gang røk ut i tredje kvalifiseringsrunde mot Hamburger SV fra Tyskland.