Mais um Santa-cruzense se colocou a disposição para disputar umas das 25 vagas de deputado federal pelo estado de Pernambuco. Filiado ao PRTB (Partido Renovador Trabalhista Brasileiro), Valdir Paulo teve sua candidatura registrada no TSE (Tribunal Superior Eleitoral).
Além disso, Valdir declarou à Justiça Eleitoral que não possui patrimônio.
Em 2020, a esposa dele, Isabel, disputou as eleições pela mesma sigla e obteve 30 votos.