Pas më tepër se një dhjetvjeçari në opozitë, partia konservatore e Karamanlisit, Demokracia e Re (ND) erdhi në fuqi në zgjedhjet parlamentare të marsit 2004, ku korri një fitore dërrmuese ndaj Lëvizjes Socialiste Panhelene (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.