Los resultados de las elecciones de 2003 permitieron a Verhofstadt realizar un segundo mandato, liderando una coalición liberal-socialdemócrata cuatripartita.