Poosmé a naposledy Belgie skončila na posledním místě v roce 2000 ve Stockholmu. Nejlepšího výsledku nového století dosáhla Belgie v roce 2003, kdy zemi reprezentovala skupina Urban Trad zazpívala píseň ve vymyšleném jazyce a se 165 body skončila na druhém místě, pouhé dva body za tureckou vítězkou Sertab Erener. Píseň v imaginárním jazyce předvedla i skupina Ishtar na ročníku 2008, umístila se ale až na 17. místě v prvním semifinále, nepostoupila tak do finále. Neúspěch Belgie zaznamenala také v roce 2009, kdy s jedním bodem skončila na předposledním místě.