O "coaliție curcubeu" a apărut din șase partide: flamand și liberalii vorbitori de limbă franceză, socialiștii democrați și Verdi. Mai târziu, o "coaliție purpuriu" a liberalilor și socialiștilor democrați s-a format după ce Verdi au pierdut majoritatea locurilor în alegerile din 2003. Guvernul condus de prim-ministrul Guy Verhofstadt din 1999 până în 2007 a realizat un buget echilibrat, unele reforme fiscale, o reformă a pieței muncii, o reformă programată pentru eliminarea nucleară și a instigat o legislație care să permită o crimă de război mai strictă și o utilizare mai ușoară a drogurilor. Restricțiile privind eutanasia au fost reduse și căsătoria homosexuală a fost legalizată. Guvernul creștin din Africa a promovat o "coaliție curcubeu" activă și a experimentat invazia diplomatică a Irakului.
diplomaţie activă în Africa