Η εκλογική νίκη της Νέας Δημοκρατίας με 165 έδρες, στις εκλογές της 7ης Μαρτίου 2004 είναι από τις πιο χαρακτηριστικές στην ιστορία του κόμματος και από στιγμές που έχουν εντυπωθεί βαθιά στους ψηφοφόρους και οπαδούς της. Αυτό έχει να κάνει αφενός με τον τότε ηγέτη της παράταξης, τον Κώστα Καραμανλή, και τη δημοφιλία που απολάμβανε στις γαλάζιες τάξεις αφετέρου με το ότι ήταν η πρώτη νίκη για τη ΝΔ μετά το 1990 που σηματοδότησε την επιστροφή της στην διακυβέρνηση του τόπου μετά από 11 χρόνια.
Η ΝΔ, έχοντας ακολουθήσει την στρατηγική τακτική του μεσαίου χώρου, συγκέντρωσε το εντυπωσιακό με 45,36% και 165 έδρες, δεύτερο κόμμα το ΠΑΣΟΚ υπό τον Γιώργο Παπανδρέου με 40,55% και 117 έδρες, τρίτο κόμμα το ΚΚΕ με 5,90% και 12 έδρες, τέταρτο και τελευταίο κόμμα ο ΣΥΡΙΖΑ με 3,26% και 6 έδρες.
Ο Κώστας Καραμανλής σχημάτισε κυβέρνηση, επανεκλέχθηκε στις εκλογές του 2007 και έχασε σε αυτές του Οκτωβρίου του 2009.
Από τις χαρακτηριστικότερες εικόνες εκείνης της βραδιάς όταν ο Κώστας Καραμανλής με τη σύζυγό του Νατάσα βγήκαν στο μπαλκόνι του γραφείο του στον 1ο όροφο του νεοκλασικού της Ρηγίλλης, της ιστορικής έδρας της ΝΔ, και χαιρέτισε τους χιλιάδες οπαδούς του κόμματος που είχαν συγκεντρωθεί από νωρίς για να πανηγυρίσουν την εκλογική νίκη του κόμματος.
Στο πρώτο μήνυμά του απο το Ζάππειο ο κ. Καραμανλής τόνισε πως η ψήφος των πολιτών ήταν μήνυμα πολιτικής αλλαγής και εντολή ώστε όλοι μαζί να πάμε μπροστά. “Η σημερινή απόφαση των Ελλήνων είναι για εμάς μεγάλη τιμή, μεγάλο όμως και το χρέος μας. Βρίσκομαι στην πολιτική για να προσφέρω. Τώρα που η βούλησή σας έχει εκφραστεί αισθάνομαι την υποχρέωση να επαναλάβω μια προσωπική μου δέσμευση: να δώσω όλες μου τις δυνάμεις για να ανταποκριθώ στην εμπιστοσύνη σας”.