Ya durante su niñez y adolescencia perteneció a una familia paceña de clase media-alta pues su padre fue el reconocido político Jorge Medina Pinedo (1928-2017) quien en su época llegó a ocupar ya el alto cargo de ministro del segundo gobierno del presidente Hernán Siles Suazo (1982-1985), así como también fue diputado y senador.

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.

Postuló a este cargo por CONDEPA, y accedió al puesto a través de alianzas políticas con varios partidos políticos de la época.

[2]​ Como parte de su candidatura presentó una propuesta , llamada, "La gran Vía" que consistía en una super autopista construida sobre el Río Choqueyapu.

[3]​ Fue reconocida en el Foro de Davos como líder del siglo XXI, por ser alcaldesa a una corta edad.