Més tard, es va formar una "coalició púrpura" de liberals i socialdemòcrates després que els Verds perdessin la majoria dels seus escons a les eleccions de 2003. El govern liderat pel primer ministre Guy Verhofstadt de 1999 a 2007 va aconseguir un pressupost equilibrat, algunes reformes fiscals, una reforma del mercat laboral, una eliminació gradual de l'energia nuclear i va instigar una legislació que permetia un crim de guerra més estricte i un ús més indulgent de drogues suaus. Les restriccions sobre l'eutanàsia es van reduir i es va legalitzar el matrimoni homosexual.
diplomàcia activa a l'Àfrica