Posle više od decenije u opoziciji, Karamanlisova konzervativna Nova Demokratija (ND) došla je na vlast posle parlamentarnih izbora u martu 2004. godine, na kojima je ubedljivo pobedila Panhelenski socijalistički pokret (PASOK).
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.