Los años previos a su candidatura Medina se había convertido junto a Remedios Loza y el propio Carlos Palenque en la imagen del partido popular Conciencia de Patria, CONDEPA.