Verhofstadt bo vodil koalicijsko vlado, sestavljeno iz šestih strank: najmočnejših flamskih in valonskih liberalcev, ter flamskih in valonskih socialistov in zelenih. Liberalci imajo v koalicijski vladi vključno s premierskim največ, osem položajev, socialisti šest in zeleni štiri. Iz vrst liberalcev prihaja novi belgijski zunanji minister Louis Michel, predstavnik socialistične stranke Andre Flahaut je postal novi obrambni minister.
Predsednik ''mavrične'' koalicijske vlade - podlaga za ime so simbolne barve treh političnih opcij: modra za liberalce, rdeča za socialiste in zelena za zelene - bo zaprisegel še danes. Medtem ko prvič po 40 letih v belgijski vladi ni krščanskih demokratov, ima po novem Belgija prvič po letu 1938 za premiera liberalca. Novost v vladi so tudi Zeleni, ki so v Belgiji prvič sploh prišli na oblast.
