No PCdoB, o rigor nas diretrizes políticas é um mandamento. Na Paraíba, a cartilha é um pouco flexível, a julgar pelas oscilações da legenda nos seus apoios. Em 2004, o partido votou em Ricardo Coutinho, em João Pessoa, em 2010 trocou a candidatura do socialista ao Governo pela reeleição de José Maranhão (MDB). Em 2012, voltou a flertar com o PSB e apoiou Estela Bezerra. Em 2014, seguiu com o PSB e votou em Ricardo Coutinho. Em 2016, recuou do PSB e aderiu à reeleição de Luciano Cartaxo (então no PSD). Agora, faz o caminho de volta com João Azevedo (PSB). Não se pode dizer que os comunistas paraibanos são ortodoxos…
