Nakon više od desetljeća u opoziciji, Karamanlisova konzervativna stranka Nova demokracija (ND) došla je na vlast nakon parlamentarnih izbora u ožujku 2004, odnijevši uvjerljivu pobjedu nad Panhelenskim socijalističkim pokretom (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).