En 1998, Martinelli funda el partido político Cambio Democrático, formando parte de la alianza Unión por Panamá junto a los partidos Panameñista y Molirena.