Com uma vantagem numérica que foi crescendo aos poucos no decorrer da contagem dos votos, Aglailson Júnior (PSB) obteve vitória em cima do candidato Paulo Roberto (PSD) e foi eleito o novo prefeito de Vitória de Santo Antão. Em 100% das urnas apuradas, o socialista obteve 30.935 votos, contra 30.019 do candidato pessedista.
Dos demais postulantes, Henrique Filho foi o mais votado, obtendo 9.279 votos; Edmo Neves recebeu 4.699 votos; e Zé Catinga, foi votado 1.459 vezes. Nas Eleições 2016, 75.849 vitorienses saíram às ruas para votar. Do total, 2.636 pessoas votaram em branco e outros 4.690 optaram por nulo. Segundo o Tribunal Superior Eleitoral (TSE), Vitória tem um eleitorado de 88. 379 pessoas.