En las elecciones generales de 2004, Martinelli se postula como candidato presidencial por su partido Cambio Democrático.