Os principais partidos que se opõem ao governo Rosalba em Natal – PSB, PDT, PSD, PPS, PPL e PCdoB – anunciaram aliança em torno do nome do ex-prefeito Carlos Eduardo (PDT), que brigará na Justiça para ser candidato, devido ao fato de suas contas referentes ao exercício financeiro de 2008 terem sido rejeitadas pela Câmara Municipal de Natal, fato que o enquadra na Lei da Ficha Limpa.
A única legenda dissidente do projeto oposicionista foi o PT, que pretende lançar a candidatura do deputado estadual Fernando Mineiro, mesmo sem ter conquistado nenhum apoio. A união oposicionista em torno do nome de Carlos Eduardo isolou a candidatura petista, que, apesar de ter mais de três minutos de televisão, deverá figurar entre os candidatos nanicos do pleito.