Pogovori štirih desnosredinskih strank, ki so na parlamentarnih volitvah 20. in 21. septembra z 78 od 150 parlamentarnih sedežev dosegle absolutno večino, so potekali presenetljivo hitro in gladko. Novo vlado na Slovaškem bodo tako poleg SDKU sestavljale še Stranka madžarske koalicije (SMK), Krščansko demokratsko gibanje (KDH) in liberalna Zveza novega državljana (Ano).
Na volitvah je sicer največ glasov prejelo Gibanje za demokratično Slovaško (HZDS) nekdanjega slovaškega premiera Vladimirja Mečiarja. Ker pa je Zahod še pred volitvami odkrito pokazal, da bi si Slovaška z izvolitvijo 60-letnega Mečiarja na vodilno mesto močno ogrozila možnosti za vstop v EU in zvezo NATO, ga nihče ni želel sprejeti za koalicijskega partnerja. Mečiar je nasprotovanje tujine vzbudil predvsem zaradi dvomljivega političnega in gospodarskega dogajanja v času njegovega premierskega mandata v letih od 1993 do 1998.
Dzurinda je tako dobil še eno priložnost, da izpolni svoje obljube iz predvolilne kampanje leta 1998, ko je prvič prevzel položaj slovaškega premiera. SDKU, SMK in KDH so bile koalicijske stranke že pred 20. septembrom, medtem ko je liberalna Ano televizijskega magnata Pavola Ruska nova stranka. Dzurinda še ni povedal imen novih ministrov, dejal pa je, da je dogovor o tem že sprejet.
