En enero de 2004 Mitsotakis anunció que no sería candidato al Parlamento en las elecciones del 7 de marzo, 56 años después de su primera elección.