En række kristne demokratiske koalitionsregeringer fra 1958 blev brudt i 1999 efter den første dioxinkrise, en stor fødevareforureningsskandale. En "regnbuekoalition" opstod fra seks partier: de flamske og de fransktalende liberale, socialdemokraterne og grønne. Senere blev en "purpur koalition" af liberale og socialdemokrater dannet efter at grønne mistede de fleste af deres pladser ved valget i 2003. Regeringen ledet af premierminister Guy Verhofstadt fra 1999 til 2007 opnåede et afbalanceret budget, nogle skattereformer, en arbejdsmarkedsreform, planlagt atomudfasning og anstiftede lovgivning, der tillod strengere krigsforbrydelser og mere lempelig brug af blød narkotika. Restriktioner på udstødelse af eutanasi blev reduceret og legaliserede samme køn ægteskab. Den kristne regering, der blev fremmet i Afrika, oplevede den faktiske diplomatiske invasion af Irak. Det er kun et land, der ikke har opnået et sådant fremskridt, indtil den flamske regering, der var en del af den flamske regering. Fra
aktiv diplomati i Afrika