Reelegido en su escaño en 2003, el 26 de enero de 2004 Van Rompuy fue nombrado ministro de Estado por el rey Alberto II a petición del primer ministro Verhofstadt.