Seine wichtigste Aufgabe besteht darin herauszufinden, welche Koalitionen überhaupt denkbar wären. Deshalb will Dehaene mit Vertretern aller demokratischen Parteien sprechen. Zunächst hat er sich mit Informator Didier Reynders getroffen. Auch mit der CDH-Präsidentin Joëlle Milquet gab es bereits ein erstes Treffen. Sie gilt als Gegnerin einer rein orange-blauen Koalition und tritt für eine Beteiligung der Grünen an der Regierung ein.
Wegen seiner Mission lässt Dehaene ab dem 1. August sein Amt als Bürgermeister von Vilvoorde ruhen.