După ce a petrecut aproape un deceniu în opoziţie, partidul conservator al lui Karamanlis, Noua Democraţie (ND), a venit la putere după alegerile parlamentare din martie 2004, în care a câştigat o victorie covârşitoare împotriva Mişcării Socialiste Pan-elene (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.