W finale Pucharu Danii doznał porażki z Odense Boldklub.
W sezonie 2002/2003 w Pucharze UEFA zespół został wyeliminowany we wczesnej fazie rozgrywek przez Djurgårdens IF. Natomiast w lidze po rundzie jesiennej prowadził z 9 punktami przewagi nad rywalami. Po kilku gorszych występach stracił swoją przewagę. W starciu z Brøndby w przedostatniej kolejce odniósł zwycięstwo 1:0 po bramce Hjalte Nørregaarda, a w ostatnim meczu pokonał Aarhus GF 4:1. Dzięki tym zwycięstwom zapewnił sobie trzecie w historii mistrzostwo Danii.
Sezon 2003/2004 również nie przyniósł sukcesu w europejskich pucharach. W eliminacjach do Ligi Mistrzów zespół odpadł po starciu ze szkockim Rangers, natomiast w Pucharze UEFA przegrał dwumecz w drugiej rundzie z RCD Mallorca. Po rundzie jesiennej w lidze tracił 7 punktów do Brøndby. Na wiosnę nadrobił stratę do lokalnego rywala. W ostatniej kolejce pokonał 4:2 FC Nordsjælland i dzięki temu zwycięstwu obronił tytuł mistrzowski. W finale Pucharu Danii zwyciężył 1:0 z Aalborgiem po golu Mortena Bisgaarda. Był to pierwszy w historii klubu dublet w rozgrywkach krajowych.