A história política de Bernardino Batista, no Alto Sertão paraibano, tem entre seus protagonistas Assis Gomes dos Santos, primeiro prefeito constitucional do município. Ele conquistou duas vitórias consecutivas nas urnas, em 1996 e 2000, e administrou a cidade entre 1997 e 2004.

Na primeira eleição municipal, em 1996, Assis disputou pelo PMDB, tendo Antônio Estrela como vice. Recebeu 795 votos, contra 737 votos de José Bernardino Batista, do PFL, que tinha Luiz de Mundoca como companheiro de chapa. A disputa terminou com uma diferença de apenas 58 votos em favor de Assis. Os candidatos obtiveram, respectivamente, 51,89% e 48,11% dos votos destinados às duas candidaturas.

Quatro anos depois, em 2000, Assis Gomes foi reeleito pelo PMDB em um cenário diferente: sem candidato adversário, conquistou 1.345 votos, correspondentes a 100% dos votos válidos. Por se tratar de candidatura única, não houve diferença de votos em relação a um concorrente.

As duas eleições marcaram o início da trajetória administrativa de Bernardino Batista: uma primeira disputa apertada, decidida por 58 votos, e uma reeleição sem concorrência, garantindo a Assis Gomes o comando do município por dois mandatos consecutivos.