Embora ocupe espaço de destaque no Senado como vice-líder do governo Lula, Zenaide Maia tem se distanciado do grupo político da governadora Fátima Bezerra (PT) no Rio Grande do Norte, tornando-se uma das principais aliadas de Allyson Bezerra, apontado como um dos nomes viáveis da oposição para a disputa ao Governo.