Do politiky vstoupil v roce 1990 jako jeden ze zakládajících členů KDH (Kresťanskodemokratické hnutie). Po volbách se stal náměstkem ministra dopravy a pošt SR, ve volbách v roce 1992 se stal poslancem Slovenské národní rady. V roce 1994 byl slovenským ministrem dopravy, pošt a veřejných prací. Po volbách v roce 1994 se stal opozičním poslancem. V roce 1997 se KDH stalo členem opozičního koaličního sdružení Slovenská demokratická koalícia, Dzurinda se 4. července 1998 stal jejím předsedou a po vítězných volbách také poprvé předsedou vlády SR (od 30. října 1998). V lednu 2000 pak založil novou stranu, SDKÚ, ve které se také stal předsedou. Po volbách v roce 2002 sestavil s koaličními partnery KDH, SMK a ANO novou středopravicovou vládu SR. Premiérem SR byl do 4. července 2006, kdy jej vystřídal Robert Fico.
Mikuláš Dzurinda často sportuje, pravidelně se účastní maratonských běhů.[1] Je ženatý, má dvě dcery.
V lednu 2023 oznámil vznik uskupení „Modrá koalícia“, ke kterému došlo přejmenováním strany SPOLU. Uvedl, že má ambici spojit obyvatele a osobnosti, kteří podporují spolupráci zemí v rámci Evropské unie a NATO.[2] 28. února 2023 však spolupráci se stranou Modrá koalícia ukončil.[3]
↑ Mikuláš Dzurinda sa nestane súčasťou Modrej koalície. Aktuality.sk [online]. 2023-02-28 [cit. 2023-03-02]. Dostupné online. (slovensky)
↑KATUŠKA, Michal. Dzurinda nikam neodchádza. Zakladá stranu Modrí - Európske Slovensko. SME.sk [online]. 2023-03-06 [cit. 2023-03-08]. Dostupné online. (slovensky)
↑Hlasy pre politické subjekty [online]. Štatistický úrad Slovenskej republiky [cit. 2023-10-03]. Dostupné v archivu pořízeném dne 2023-10-14. (slovensky)
↑PÁLKA, Dominik. Strana Modrí, Most-Híd mení svoj názov. Správy RTVS [online]. 2023-12-19 [cit. 2023-12-19]. Dostupné online. (slovensky)
↑ Dzurinda už nekandidoval. Modrí majú nové vedenie. Pravda.sk [online]. 2024-03-17 [cit. 2024-04-06]. Dostupné online. (slovensky)