Karamanlis ble statsminister i Hellas etter at partiet hans fikk 45,36 prosent av stemmene i parlamentsvalget 7. mars 2004 og rent flertall i parlamentet med 165 av 300 plasser.