No último dia permitido para o registro de candidaturas, 15 de agosto, o Partido da Causa Operária (PCO) inscreveu o nome de Pantaleão no pleito para a disputa eleitoral de 2016. O candidato já concorreu, em 2014, ao Governo de Pernambuco. No ano de 2000, ele disputou a Prefeitura do Recife pelo Partido das Lutas e do Socialismo (PSTU) e, em 2002, tentou uma vaga no Senado Federal também pelo PSTU. O vice de Pantaleão é Jorge Nunes.

Seu programa de governo consta, assim como o da candidata Simone Fontana (PSTU), uma cidade a serviço dos trabalhadores. "Queremos colocar o Recife nas mãos dos trabalhadores para que eles administrem de acordo com suas necessidades. Não queremos uma cidade que privilegia as empreiteiras e não queremos uma cidade para os ricos", declarou em recente entrevista.

Em 2014, quando pleiteou a vaga de governador do estado, Pantaleão foi o menos votados dos então seis candidatos obtendo 1.644 votos, que equivaleu a 0,04% do eleitorado. O PCO, em 2012, não teve candidato a prefeito em Recife, Jaboatão dos Guararapes e Olinda.