Den første Dzurindaregjeringen gjorde tallrike politiske og økonomiske reformer som sørget for Slovakia kunne bli medlem av Organisasjonen for økonomisk samarbeid og utvikling (OECD), innfridde de fleste reglene til Den europeiske union (EU) og gjorde seg til en sterk kandidat for forsvarsalliansen NATO. Imidlertid dalte regjeringspartienes popularitet brått og flere nye partier fikk høy skår på gallupundersøkelsene. Mečiar forble opposisjonslederen av HZDS og fikk fortsatt rundt 20 prosent tilslutning.