The advent of the 21st Century (seasons 2002/03, 2003/04, 2005/06), saw Club feature again in the Champions League Group Stages. In the first five years of the 2000s, Norwegian coach Trond Sollied lead Club Brugge to two league titles and two Belgian Cup wins, and two Supercups.
Stepping out of the shadow as Club president, former Belgian FA President Michel D'Hooghe succeeded the late Michel Van Maele. Under his reign, Club grew into a more professionally lead team; one of the main alterations was signing former Club star Marc Degryse as sportive director, thus replacing Antoine Vanhove.
By the end of season 2004/05, Sollied announced his departure after five years of loyal service, making way for absolute Club legend Jan Ceulemans. Other former Club legends joined in a remarkable training staff made up of Franky Van der Elst, René Verheyen and Dany Verlinden. Ceulemans would soon part ways with Sollied’s playing style, and the new technical staff opted for shorter combinations and more technical skills, fully backed by sportive director Degryse. In doing so, Club Brugge tore away from the typical playing style that had brought so much success in the previous years.