A eleição municipal de Natal em 1996 ocorreu em 3 de outubro do mesmo ano, para a eleição de um prefeito, um vice-prefeito e mais 21 vereadores. O prefeito era Aldo Tinoco, do PSDB, que terminaria seu mandato em 1 de janeiro de 1997. Wilma de Faria, do PSB, foi eleita prefeita de Natal no segundo turno.Resultado da eleições 1996 - Natal/RN. Tribunal Superior Eleitoral

Wilma Maria de Faria nasceu em 17 de fevereiro de 1945, filha de Morton Mariz de Faria e de Francisca Sales Paraguai Faria. Seu tio-avô paterno, Juvenal Lamartine de Faria, foi deputado federal pelo Rio Grande do Norte de 1906-1926, senador em 1927 e governador do estado de 1930. Outro tio-avô, Dinarte Mariz, foi importante chefe político do Rio Grande do Norte: participou das revoluções de 1930 e 1932, foi senador de 1956, governador de 1961 e senador de 1984.

Casada com Lavoisier Maia, membro de uma das famílias de maior prestígio político do Rio Grande do Norte, passou a assinar Wilma Maria de Faria Maia. Durante o governo de seu marido (1978-1982), coordenou o Programa Nacional do Voluntariado (Pronav), da Legião Brasileira de Assistência (LBA), e presidiu o Movimento de Integração e Orientação Social (Meios) e a Associação de Pais e Amigos dos Excepcionais (APAE).

Com a eleição, em novembro de 1982, de José Agripino Maia, do Partido Democrático Social (PDS), primo de seu marido, para o governo do Rio Grande do Norte, foi convidada para a Secretaria do Trabalho e Bem-Estar Social, além de presidir a Fundação Estadual do Trabalho e Ação Comunitária e o Conselho Estadual de Menores, funções que exerceu até o fim do governo.

Em novembro de 1985 disputou a prefeitura de Natal, na coligação do PDS com o Partido da Frente Liberal (PFL). Apoiada pelo governador, sua candidatura foi envolvida em acusações de fraude. Segundo fita apresentada pelo ministro da Administração, Aluísio Alves, tio do candidato Garibaldi Alves, do Partido do Movimento Democrático Brasileiro (PMDB), José Agripino Maia teria instruído prefeitos do partido a utilizar carros oficiais na campanha de Vilma e a comprar votos para garantir sua eleição. José Agripino Maia negou a veracidade da fita, mas Vilma foi derrotada por Garibaldi Alves.

Em novembro de 1986 candidatou-se à Assembleia Nacional Constituinte (ANC) na legenda do PDS e destacou-se pelo estilo de campanha, trocando os palanques pelas visitas de casa  pelos adversários do PMDB, e até por alguns correligionários, de se utilizar da máquina estadual para obter votos, surpreendeu os membros da própria família ao se eleger com a maior votação do estado, cerca de 144 mil votos.

Em 1988, licenciou-se duas vezes do mandato de deputada federal: a primeira vez, por motivos de saúde, de 13 de junho; já a segunda, para resolver problemas pessoais, ocorreu quatro meses depois e durou 120 dias.

Candidatou-se novamente à prefeitura de Natal em outubro de 1988, agora na legenda do Partido Democrático Trabalhista (PDT). Eleita, assumiu a prefeitura em 1º de janeiro do ano seguinte. Sua vaga na Câmara foi assumida por Antônio Filgueiras de Oliveira, primeiro suplente do PDS. Nas eleições para o governo do estado em outubro de 1990, esteve ao lado do marido Lavoisier Maia, que rompera com a família Maia e se candidatara pelo PDT com apoio do governador Geraldo Melo (1987-1991), político ligado à família Alves, concorrendo com José Agripino Maia, do Partido da Frente Liberal (PFL). Em 1991 separou-se de Lavoisier Maia, com quem tivera quatro filhos. Em seguida, assumiu publicamente o romance com o advogado Herbert Spencer Batista Meira, seu ex-chefe da Casa Civil, que resultou  partir de então, passou a assinar Vilma Maria de Faria Meira, abandonando o sobrenome Maia. Permaneceu à frente da prefeitura até janeiro de 1993, no fim do mandato, tendo elegido o sucessor, Aldo Tinoco Filho, do Partido Socialista Brasileiro (PSB), que se tornaria seu desafeto na política local.

Na eleição de 1994, candidatou-se ao governo do Rio Grande do Norte por uma coligação de partidos de esquerda formada por PSB, PCdoB, PPS, PV, PCB e PMN. Disputou o cargo com Lavoisier Maia — candidato da coligação PDT, PP, PL, PTB e PFL —, Garibaldi Alves Filho — candidato da coligação PMDB, PSDB e PPR —, e Fernando Mineiro PT, em coligação com o PSTU. O pleito foi vencido por Garibaldi Alves Filho, cabendo a Vilma o quarto lugar.

Em outubro de 1996, concorreu mais uma vez à prefeitura de Natal na legenda do PSB, obtendo 35,791% dos votos no primeiro turno, seguida por Maria de Fátima Bezerra, candidata do PT, que obteve 28,885% dos votos. No segundo turno, conseguiu eleger-se, contando com o apoio do senador José Agripino Maia (PFL). Em janeiro do ano seguinte, voltou a ocupar a prefeitura de Natal.

Candidatos(as) NºCandidato(a) a prefeitoCandidato(a) a vice-prefeitoColigação16centro|40pxDário Barbosa (PSTU)Dário Barbosa de Melocentro|40pxHugo Góes (PSTU)Hugo GóesPartido não coligado <small> Partido Socialista dos Trabalhadores Unificado (PSTU)<small>13centro|50pxFátima Bezerra (PT)Maria de Fátima Bezerracentro|50pxGeorge Câmara (PCdoB)George Luiz Rocha da Câmara"Frente Popular de Natal" <small> Partido dos Trabalhadores (PT) Partido Comunista do Brasil (PCdoB) Partido Popular Socialista (PPS)<small>44centro|50pxGeraldo Fernandes (PRP)José Geraldo dos Santos Fernandescentro|50pxGenildo Benedito (PRP)Genildo Benedito da SilvaPartido não coligado <small> Partido Republicano Progressista (PRP)<small>45centro|50pxJoão Faustino (PSDB)João Faustino Ferreira Netocentro|50pxHermano Morais (PSDB)Hermano da Costa Morais"Unidade Popular" <small> Partido da Social Democracia Brasileira (PSDB) Partido do Movimento Democrático Brasileiro (PMDB) Partido Progressista Brasileiro (PPB)<small>12centro|50pxLeonardo Arruda (PDT)Leonardo Arruda Câmaracentro|50pxGersony Gomes (PDT)Gersony Gomes de Oliveira"Vitória do Povo" <small> Partido Democrático Trabalhista (PDT) Partido da Reconstrução Nacional (PRN) Partido Social Democrático (PSD)<small>40centro|50pxWilma de Faria (PSB)Wilma Maria de Faria Meiracentro|50pxMarcílio Carrilho (PFL)Marcílio Monte de Oliveira Carrilho"Frente Democrática pela Vontade do Povo" <small> Partido Socialista Brasileiro (PSB) Partido da Frente Liberal (PFL) Partido Trabalhista Brasileiro (PTB) Partido Comunista Brasileiro (PCB) Partido Verde (PV)<small> miniaturadaimagem|Mapa 1°turno

Resultado da eleição para prefeito 1º TurnoCandidato(a)ViceVotação Wilma de Faria (PSB)Marcílio Carrilho (PFL)92.24435,79%Fátima Bezerra (PT)George Câmara (PCdoB)74.44428,88%João Faustino (PSDB)Hermano Morais (PSDB)66.22725,70%Geraldo Fernandes (PRP)Genildo Benedito (PRP)13.1705,11%Leonardo Arruda (PDT)Gersony Gomes (PDT)10.3884,03%Dário Barbosa (PSTU)Hugo Góes (PSTU)1.2540,49%Total de votos válidos257.727100,00%Votos apuradosVotos válidos257.72788,66%Votos em branco4.4651,54%Votos nulos28.4929,80%Total de votos apurados290.684100,00%EleitoresComparecimento290.68482,88%Abstenções60.03917,12%Total de eleitores350.723100,00%

2º TurnoCandidato(a)ViceVotação Wilma de Faria (PSB)Marcílio Carrilho (PFL)136.39651,68%Fátima Bezerra (PT)George Câmara (PCdoB)127.53148,32%Total de votos válidos263.927100,00%Votos apuradosVotos válidos263.92791,99%Votos em branco3.0621,07%Votos nulos19.9196,94%Total de votos apurados286.908100,00%EleitoresComparecimento286.90881,81%Abstenções63.81518,19%Total de eleitores350.723100,00%

Vereadores eleitos +NúmeroVereadoresPartidoVotaçãoPercentual25625MARIA DE FATIMA BENEDETTO FERNANDES CARRILHOPFL5.8902,30725611ENILDO ALVESPFL4.2371,65925662AMERICO JOSE DE HOLANDA GODEIROPFL4.8701,90712678ANTONIO JACOME DE LIMA JUNIORPDT3.2691,28045666PAULO EDUARDO DA COSTA FREIREPSDB5.9202,31811666PIO MARINHEIRO DE SOUZA FILHOPPB4.5451,78011611SID MARQUES FONSECAPPB4.9251,92925623DICKSON RICARDO NASSER DOS SANTOSPFL6.3062,47015670EDIVAN MARTINS TEIXEIRAPMDB4.7471,85915680EMILSON MEDEIROS DOS SANTOSPMDB5.1532,01813666FERNANDO WANDERLEY VARGAS DA SILVAPT5.4472,13325610FRANCISCO SALES DE AQUINO NETOPFL4.7511,86115668FRANKLIN ROOSEVELT DE FARIAS CAPISTRANOPMDB4.0371,58115660GERALDO RAMOS DOS SANTOS NETOPMDB5.9382,32665654JULIANO HOMEM DE SIQUEIRAPC do B3.8021,48925607LUIZ ALMIR FILGUEIRAS MAGALHAESPFL5.3512,09640670ADAO ERIDAN DE ANDRADEPSB4.3221,69313613OLEGARIO MANUEL PASSOSPT2.3570,92345633SONALI ROSADO CASCUDO RODRIGUES NELSON DOS SANTOSPSDB2.4070,94315690TIRSO RENATO DANTASPMDB3.7501,46925678ALUISIO MACHADO CUNHAPFL4.6531,822

1996 Natal