Az új holland kormány programja többek között a bevándorlási politika szigorítását tartalmazza. Nehezíteni akarják a menekült státus megadásának feltételeit, és szigorítanák a vendégmunkások családtagjai által beadott vízumkérelmek elbírálását.
A május 15-én lezajlott választásokon a Balkenende vezette Kereszténydemokrata Tömörülés (CDA) 43 mandátumot szerzett a 150 tagú parlamentben. A második helyen a Pim Fortuyn Listája (LPF) végzett, 26 hellyel debütálva a parlamentben. A liberális Néppárt a Szabadságért és a Demokráciáért (VVD) - amely az előző, szociálliberális kormánykoalícióból pártolt át - 24 mandátummal járul hozzá az új kormánytöbbséghez.