Efectivamente, Verhofstadt intentó ser candidato en el año 2004, pero el que por entonces era el primer ministro británico, Tony Blair, lo impidió vetando su candidatura alegando que le consideraba "demasiado federalista".
2004an ALDEko hautagai izaten saiatu bazen ere, Tony Blair Britaina Handiko lehen ministroak bere hautagaitzari betoa jarri zion, Verhonfstadt "federalistegia" zela argudiatuz.