Radicovan johtama neljän keskusta-oikeistolaisen puolueen ryhmittymä sai 12. kesäkuuta pidetyissä vaaleissa enemmistön parlamenttiin. Suurin yksittäinen puolue oli kuitenkin nykyisen pääministerin Robert Ficon vasemmistopuolue Smer.
Presidentti Ivan Gasparovic pyysi ensin Ficoa yrittämään hallituksen muodostamista. Keskiviikkoaamuna Fico ilmoitti presidentille, että hallituksen muodostaminen ei onnistu, koska ainoa mahdollinen vaihtoehto olisi kahden puolueen vähemmistöhallitus yhdessä äärioikeistolaisen Slovakian kansallispuolueen kanssa.
Radicovan SDKU-DS-puolue, kristillisdemokraattinen KDH, liberaalinen SaS ja unkarilaisvähemmistön Most-Hid pääsivät yhteisymmärrykseen hallitusohjelmasta tiistaina käytyjen kymmenen tuntia kestäneiden neuvottelujen jälkeen.
- Teen parhaani tehdäkseni tästä kansalaisten hallituksen, avoimen hallituksen, josta neljän vuoden kuluttua voidaan sanoa sen olleen tavaton menestys, Radicova lupaa.
Presidentti Gasparovic toivoo, että hallitus on muodostettu heinäkuun 8. päivään mennessä, jolloin on uuden parlamentin ensimmäisen istunnon aika.