Graaf je dao ostavku nakon što u parlamentu nije prošlo glasovanje o izbornoj reformi. Prijedlog novog izbornog zakona koji je predviđao izravno biranje gradonačelnika i lokalnih dužnosnika, predložio je Graf, a njegovo je usvajanje blokiralo protivljenje oporbene Laburističke stranke.
De Graafova ostavka mogla bi ugroziti koalicijsku vladu premijera Jan Petera Balkenendea, sastavljenu od njegovih demokršćana (CDA), liberalne stranke VVD i centrističke socijalnoliberalne stranke D66, a analitičari ne isključuju ni mogućnost prijevremenih izbora. Sljedeći redovni izbori trebali bi se održati 2007.