Vanderurzen var den belgiske visestatsministeren og justisminister med ansvar for institusjonelle reformer i den belgiske føderale regjeringen til Guy Verhofstadt og senere var han også justisminister for Yves Leterme, som tiltrådte som statsminister etter Verhofstadt, den 20. mars 2008. Den 19. desember samme året trakk Vandeurzen seg fra alle hans politiske verv etter en krise.