2002ko Munduko Koparen ondoren, taldea ahuldu egin zen beterano eta entrenatzaile gehiago galtzearekin. UEFA Euro 2004ko bost final nagusiak galdu zituzten.
2012ko Europako Kopara arte, eta entrenatzaile kopuru bera izan zuen. 2005ean, garaipena lortu zuten Europako txapeldun Greziaren aurka, kontsolamendu txiki bat izan zen. Bien bitartean, belaunaldi berri itxaropentsu bat heldu zen 2007ko Europako 21 urtez azpiko txapelketan; Belgikako taldea hurrengo urteko Udako Olinpiar Jokoetarako sailkatu zen Pekinen, non Young Red Devils taldea laugarren amaitu zen. Horietako 17 senior selekzio nazionalean agertu ziren, nahiz eta berehalako inpaktua sortu gabe. Belgikak bigarren (eta azken) postua lortu zuen Kirin Kopa 2009ko maiatzean, eta 2009ko irailean galdu zuen FIFAren 125. sailkapenean zegoen Armeniako taldearen aurka. Georges Leekens-en bigarren jardunaldia ondoren, Marc Wilmots bere laguntzailea izan zen 2012ko maiatzean.