По повеќе од една деценија во опозиција, конзервативната Нова демократија (НД) на Караманлис дојде на власт по парламентарните избори во март 2004 година, во кои освои убедлива победа над Панелинистичкото социјалистичко движење (ПАСОК).
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.