Geroago, liberal eta sozialdemokraten "koalizio morea" sortu zen, berdeek euren eserleku gehienak galdu ondoren, 2003ko hauteskundeetan. Guy Verhofstadt lehen ministroak 1999tik 2007ra zuzendutako gobernuak aurrekontu orekatu bat lortu zuen, zerga erreforma batzuk, lan-merkatuko erreforma bat, nuklearra pixkanaka-pixkanaka ateratzea eta legea bultzatu zuen gerra delitu zorrotzagoak eta droga bigunagoak erabiltzea ahalbidetzeko.
diplomazia aktiboa Afrikan