Nakon više od jedne decenije u opoziciji, Karamanlisova konzervativna stranka Nova demokratija (ND) došla je na vlast nakon parlamentarnih izbora u martu 2004, u kojima je osvojila glatku pobjedu nad Panhelenskim socijalističkim poketom (PASOK).
Pas më tepër se një dhjetvjeçari në opozitë, partia konservatore e Karamanlisit, Demokracia e Re (ND) erdhi në fuqi në zgjedhjet parlamentare të marsit 2004, ku korri një fitore dërrmuese ndaj Lëvizjes Socialiste Panhelene (PASOK).