Az 1958-as kereszténydemokrata koalíciós kormányok sorát 1999-ben az első dioxin válság, egy jelentős élelmiszer-szennyezés botrány után megszakították. Egy "szivárványkoalíció" hat pártból alakult ki: a flamandok és a francia nyelvű liberálisok, a szociáldemokraták és a zöldek. Később a liberálisok és a szociáldemokraták "purpurpur koalíciója" alakult, miután a zöldek elvesztették a legtöbb széküket a 2003-as választásokon. A kormány, amelyet Guy Verhofstadt miniszterelnök vezetett 1999 és 2007 között kiegyensúlyozott költségvetést, néhány adóreformot, egy munkaerőpiaci reformot, a tervezett nukleáris kivonást és a szigorúbb háborús bűncselekményeket és a lágyébb drogok használatát lehetővé tevő jogszabályokat kezdeményezett. A kereszténydemokraták által Afrikában előmozdított tényleges keresztény koalíció és az Irak inváziója. Ez az ország csak 2007 júniusában, amikor a flamand kormány megválasztása megkezd
aktív diplomácia Afrikában