Ironisk nok var cupfinalen i 2003 siste gang Odense vant noe (per oktober 2010). Det gikk nedover for klubben, og i 2005/06-sesongen rykket laget ned. Laget rykket imidlertid rett opp igjen, og klatret sakte oppover. I 2009/10-sesongen kom Odense på fjerdeplass, og kom dermed videre til sluttspillet. Det endte riktignok med seks tap på seks kamper, men det viste at Odense var på vei oppover.