Tras las elecciones de 2003, dimitió de su cargo para ocupar el de Viceprimer Ministro y Ministro del Interior en el gobierno federal, en el gabinete presidido por Guy Verhofstadt.