De Graaf távozásával bajba kerülhet Jan Peter Balkenende koalíciós kormánya, s felmerül az egyébként csak 2007-ben esedékes parlamenti választások előre hozatalának esélye is. De Graaf, aki a kormányzati reformokért felelős miniszter is, alkotmánymódosítást szeretett volna, amelynek értelmében a polgármesterek választás útján kerülnének az önkormányzatok élére. A módosítás a szenátusban nem kapta meg a szükséges kétharmados többséget.
A jelenlegi szabályok értelmében a királynő képviselőjének javaslatára a kormányzat jelöli ki a polgármestereket hat évi időtartamra. Ugyanakkor az önkormányzatok tagjait a lakosság választja meg.
Balkenende miniszterelnök a kormányválság hírére hazautazott a brüsszeli európai csúcsértekezletről.