Foi vereador na legislatura anterior, mas não conseguiu se reeleger nas eleições de 2012, quando obteve apenas 224 votos, ficando na primeira suplência. Com a extinção da vaga ocupada por Geraldo Caetano ele assume a titularidade do mandato. Antes de concluir seu primeiro mandato na Casa Leidson da Silva, Paulo Sérgio perdeu o mandato por prática de infidelidade partidária por ter trocado o PT pelo PT do B.