Candidato pelo partido Solidariedade, o ex-prefeito de Alagoinhas bastava atingir cerca de 25.000 votos para ter uma chance clara para ocupar uma cadeira na Assembleia Legislativa da Bahia, não chegou perto do quantitativo estipulado e atualmente é o 5º suplente. Ou seja, chance praticamente zero de conseguir atingir o seu objetivo.
Com uma campanha apagada, com um pífio apoio de Paulo Azi, Paulo Cezar obteve 14.261 votos em Alagoinhas, o que representa 76% dos seus 18.750 recebidos nesta última eleição.
