Há muita especulação em torno da possível candidatura do deputado federal Paulinho Freire (União Brasil) à prefeitura de Natal, especialmente se o prefeito Álvaro Dias (Republicanos) decidir apoiar o ex-prefeito Carlos Eduardo Alves (PSD). Álvaro Dias foi vice de Carlos Eduardo em 2016 e assumiu a prefeitura em 2018, quando Carlos Eduardo renunciou para se candidatar ao governo estadual.
Paulinho Freire tem afirmado a seus aliados que está determinado a disputar a eleição para prefeito com ou sem o apoio de Álvaro. Diz que construiu uma ampla base de apoio que inclui o União Brasil, PP, PSDB, Podemos e PL.