-96赛季的欧洲冠军杯预选赛中，奥尔堡不敌基辅迪纳摩，本来无法参加冠军杯正赛，但后来因基辅迪纳摩在比赛中贿赂裁判的事件被曝光，因而最终奥尔堡顶替基辅迪纳摩参赛。在6场比赛中，奥尔堡共获得了4分，是所有参赛球队中最差的。奥尔堡获得了2007-08赛季丹麦足球超级联赛的冠军，因而得以参加2008-09赛季欧洲冠军杯的预选赛，并最终通过了预选赛，成为该赛季欧洲冠军杯的参赛球队之一。