Paulo Alexandre Pereira Barbosa foi reeleito nas eleições municipais de 2 de outubro de 2016 para o período 2017/2020, disputando pelo Partido da Social Democracia Brasileira (PSDB) e tendo como vice-prefeito Sandoval do Nascimento Soares, pela coligação "Santos Pra Frente", dos partidos PRB, PSB, PP, PMDB, PSDB, PPL, PSC, PV, PR, PSD, SD, PTN, PTB, PEN, PTC e PT DO B.

Nessa eleição, derrotou sete adversários: 2º - Carina Vitral Costa - 14,650 votos (6,61%) Vice: Reinaldo Lopes Martins (PC do B)
3º - Paulo Roberto de Sousa e Silva Schiff (PDT) 12.805 votos (5,78%). Vice: Evaldo Stanislau Affonso de Araújo (PDT). Coligação PDT e Rede
4º - Marcelo Costa Del Bosco Amaral (PPS) 11.009 votos (4,97%). Vice: Moyses Fernandes (PPS) - coligação PPS, DEM, PSL e PMB
5º - Edgar Boturão Sobrinho (PROS) 5.486 votos (2,48%). Vice: Leandro Velasco Chiarati (PROS). Coligação PHS, PROS e PRP
6º - Débora Alves Camilo (PSOL) - 3.991 votos (1,80%). Vice: Mauro Mariano de Assis
7º - Helio Fernando Hallite da Rocha Santos(PRTB) 1.028 votos (0,46%). Vice: Eduardo Moreira Dardaqui
8º Professor Genival Bezerra dos Santos (PSDC) - 336 votos (0,15%). Vice: Marcos Antonio Marques

Foram apurados 258.378 votos, dos quais 221.520 (85,73%) considerados válidos, 9.829 (3,80%) estavam em branco, 27.029 (10,46%) foram nulos, registrando-se 80.094 abstenções (23,66%).