Έχουν περάσει 18 χρόνια από το θρίαμβο του Κώστα Καραμανλή στις εκλογές του 2004 όπου κέρδισε με μεγάλη διαφορά τις βουλευτικές εκλογές και γινόταν για πρώτη φορά πρωθυπουργός της χώρας αλλάζοντας το πολιτικό σκηνικό στη χώρα.
7 Μαρτίου 2004: Έπειτα από 11 χρόνια, η Νέα Δημοκρατία, με αρχηγό τον Κώστα Καραμανλή, επιστρέφει στην εξουσία. Εξασφαλίζει άνετη πλειοψηφία 165 εδρών, με ποσοστό 45,36%, έναντι 40,55% και 117 έδρες του ΠΑΣΟΚ, που πριν από δύο μήνες εξέλεγε ως νέο πρόεδρό του τον Γιώργο Παπανδρέου.
Το ΚΚΕ καταλαμβάνει 12 έδρες με ποσοστό 5,90% και ο ΣΥΡΙΖΑ 6 έδρες με 3,26%. Εκτός Βουλής μένει το ΔΗΚΚΙ που λαμβάνει 1,79% και το ΛΑ.Ο.Σ. του Γιώργου Καρατζαφέρη με 2,19%.
Ο Κώστας Καραμανλής έλαβε από τον Πρόεδρο της Δημοκρατίας Κωστή Στεφανόπουλο εντολή σχηματισμού κυβέρνησης στις 8 του μήνα και ορκίστηκε στις 10 Μαρτίου μαζί με την κυβέρνησή του, διατηρώντας ο ίδιος και το κρίσιμο χαρτοφυλάκιο του υπουργού Πολιτισμού καθώς ήταν η χρονιά των Ολυμπιακών Αγώνων.
Κύρια θέματα που χειρίστηκε αυτή η κυβέρνηση, ήταν πρώτον η επιτυχής διεξαγωγή των Ολυμπιακών Αγώνων της Αθήνας και δεύτερο η συναινετική (ΝΔ και ΠΑΣΟΚ) εκλογή του παλαιού στελέχους των κυβερνήσεων του ΠΑΣΟΚ Καρόλου Παπούλια ως Προέδρου της Δημοκρατίας από την Βουλή στις 8 Φεβρουαρίου 2005. Στην πρώτη σοβαρή πολιτική δοκιμασία της ως νέα κυβέρνηση, δηλαδή τις Ευρωεκλογές της 13ης Ιουνίου 2004 βγήκε νικήτρια. Επίσης στις 15 Οκτωβρίου 2004 η Ελλάδα εξελέγη ως μη μόνιμο Μέλος του Συμβουλίου Ασφαλείας του ΟΗΕ για δυο χρόνια, του οποίου ανέλαβε την 1 Σεπτεμβρίου 2006 την περιοδική (μηνιαία) προεδρία (Υπουργός Εξωτερικών Ντόρα Μπακογιάννη).
