2006 qualifizierte sich der VfL als Tabellendritter für die Champions League und erreichte unter Trainer Alfred Gislason hier das Viertelfinale. Ein Jahr später bestätigte das Team den Platz unter den besten acht Teams in Europa.