Após 28 anos, o PT volta a disputar o segundo turno em Natal. Mais uma vez a legenda vai a nova etapa eleitoral com uma mulher, no caso a deputada federal Natália Bonavides.
Em 1996, a então deputada estadual Fátima Bezerra (PT) contrariou os prognósticos e tirou João Faustino (PSDB), candidato do então governador Garibaldi Alves Filho (PMDB).
Fátima enfrentou Wilma de Faria, que viria a ser governadora por dois mandatos e voltaria a petista no primeiro turno em 2000.
Naquela eleição Wilma teve 92.244 (35,79%) votos contra 74.444 (28,88%) de Fátima, um cenário bem mais apertado que os 171.146 (44,08%) x 110.483 (28,45%) que separaram Natália do candidato governista Paulinho Freire (UB).
O segundo turno em 1996 ficou ainda mais apertado com Fátima diminuindo a diferença e ficando com 127.531 (48,32%) contra 136.396 (51,68%) de Wilma.
Natália tem contra si um cenário mais adverso que o de Fátima que enfrentou uma Wilma que não contava com o apoio das máquinas em nenhuma esfera de poder. Já Paulinho conta com o empenho do prefeito Álvaro Dias (Republicanos) que não tem medido esforços para fazer o sucessor.
Por outro lado, Natália conta com os apoios do presidente Lula e da governadora Fátima, que após perder a prefeitura quatro vezes (as outras foram em 2004 e 2008) foi eleita senadora e governadora, além de ter sido deputada federal por três mandatos.