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).
Έπειτα από περισσότερο από μια δεκαετία στην αντιπολίτευση, το συντηρητικό κόμμα του Καραμανλή, η Νέα Δημοκρατία (ΝΔ), ανέλαβε την εξουσία μετά τις κοινοβουλευτικές εκλογές το Μάρτη του 2004, επιτυγχάνοντας σαρωτική νίκη εναντίον του Πανελλήνιου Σοσιαλιστικού Κινήματος (ΠΑΣΟΚ).