En 1992, Deahene logró formar una coalición de gobierno entre democristianos y socialdemócratas, que se convirtió en uno de los más importantes de Bélgica, dado que transformó con éxito a Bélgica en un estado federal.