Lídice da Mata foi eleita prefeita de Salvador em 15 de novembro de 1992, com cerca de 53% dos votos válidos, derrotando o radialista Manoel Castro, do extinto PFL, apoiado pelo então governador Antônio Carlos Magalhães (ACM). Ela governou a cidade entre 1993 e 1996.

Durante seu mandato, Lídice enfrentou forte oposição do carlismo, grupo político liderado por ACM, que interferia diretamente na administração municipal realizando obras sem autorização da prefeitura, o que ela denunciava como tentativa de criar um governo paralelo na capital.

Lídice tinha como vice-prefeita a economista Bete Wagner, ambas representantes da esquerda e da resistência democrática no período pós-ditadura, enquanto o carlismo era símbolo do poder tradicional e centralizador na Bahia.

Além de ACM, Lídice enfrentou os governos de Antônio Imbassahy, que assumiu o governo tampão entre 1994 e 1995, e Paulo Souto, que governou de 1995 até o fim da gestão da prefeita em 1996, ambos alinhados à mesma linha política do carlismo.

Apesar das mulheres representarem 52,5% do eleitorado brasileiro e mais da metade dos eleitores em Salvador, barreiras históricas e institucionais dificultam a eleição feminina para cargos executivos, como a prefeitura, que não teve outra mulher após Lídice.

O cientista político João Vitor Vilas Boas destacou que a baixa presença feminina no Executivo municipal é resultado de fatores culturais e estruturais, e que mesmo com cotas de gênero, a construção de liderança feminina para cargos majoritários exige tempo e articulação política.

Lídice da Mata, nascida em Cachoeira, no Recôncavo baiano, atualmente com 69 anos, expressa desapontamento pelo fato de nenhuma outra mulher ter assumido a prefeitura de Salvador desde sua gestão, embora tenha orgulho de ter sido a primeira.