Dehaene permaneció como senador hasta 2001, cuando fue elegido alcalde de Vilvoorde, una ciudad cercana a Bruselas.