I kvalifiseringen til EM i 2004 var Belgia i en relativt overkommelig gruppe med Bulgaria, Kroatia, og . Det begynte imidlertid med 0–2 hjemme mot Bulgaria, og deretter greue 1–0 borte mot både Estland og Andorra, begge med Wesley Sonck som matchvinner. I den tredje bortekampen på rad ble det tap hele 0–4 for Kroatia, før det ble mer hederlige 2–2, igjen borte, mot Bulgaria. I de tre siste kampene, alle hjemme, hevet Belgia seg, og vant 3–0 hjemme mot Bulgaria, så 2–1 mot Kroatia med Sonck som matchvinner og så 2–0 hjemme mot Estland. Belgia endte bare ett poeng bak vinneren, Bulgaria, men på tredjeplass ettersom Kroatia hadde bedre innbyrdes oppgjør på grunn av firemålsseieren over Belgia på hjemmebane.