As eleições para prefeito serão realizadas apenas em outubro de 2016, mas em Aparecida de Goiânia já há movimento de partidos para preparar possíveis sucessores de Maguito Vilela (PMDB). Segundo o jornalista político Ronaldo Coelho, o partido de Vilela já estuda alguns nomes: Euler de Morais (Relações Institucionais), Jório Rios (Regulação Urbana) e Rodrigo Caldas (Desenvolvimento Urbano), vereadores Gustavo Mendanha e Edilson Ferreira e o deputado federal Sandro Mabel.
O vice-prefeito Ozair e José e o vereador Helvecino Moura são algumas das possibilidades do PT. Já pelo PP, o atual chefe de gabinete do vice-governador José Eliton, Charlles Antônio, é a preferência.
Outros nomes têm surgido: O deputado estadual Marlúcio Pereira (PTB), o vereador João Antônio Borges (PSB), o deputado federal João Campos e a vereadora Cybelle Tristão (PSDB), o ex-prefeito Ademir Menezes (PSD) e o empresário Alexandre Magalhães (PSDC).
