ND ganó cómodamente en las elecciones del 7 de marzo de 2004, que situaron al PASOK en la oposición tras once años seguidos de gobierno.