A Rede Sustentabilidade (REDE), partido político registrado no TSE no mês de setembro de 2015, que têm como fundadoras as ex-senadoras Heloisa Helena e Marina Silva, disputará a prefeitura de Natal. O porta-voz da Rede no Rio Grande do Norte, Freitas Júnior, teve seu nome aprovado pelos filiados e está como pré-candidato. Assim como Marina Silva, Freitas fará sua campanha com base em um programa de governo, que será feito com participação dos cidadãos, movimentos sociais e ativistas.