Έπειτα από περισσότερο από μια δεκαετία στην αντιπολίτευση, το συντηρητικό κόμμα του Καραμανλή, η Νέα Δημοκρατία (ΝΔ), ανέλαβε την εξουσία μετά τις κοινοβουλευτικές εκλογές το Μάρτη του 2004, επιτυγχάνοντας σαρωτική νίκη εναντίον του Πανελλήνιου Σοσιαλιστικού Κινήματος (ΠΑΣΟΚ).
Karamanlis'in lideri olduğu muhafazakar Yeni Demokrasi (ND) partisi, muhalefette on yıldan uzun bir süre geçirdikten sonra Mart 2004'te yapılan parlamento seçimlerinde Panhelenik Sosyalist Hareket (PASOK) partisine karşı ezici bir zafer kazanarak iktidara geldi.