As disputas pelo Governo da Paraíba têm se mostrado intensas nos últimos anos, com destaque para os pleitos de 2018 e 2022. Os principais candidatos nas eleições mais recentes foram Lucas Ribeiro, Cícero Lucena e Efraim Filho, que se destacaram na corrida pelo Palácio da Redenção.
Em 2018, a disputa contou com cinco candidatos: Rama Dantas (PSTU), Tárcio Teixeira (PSOL), José Maranhão (MDB), Lucélio Cartaxo (PV) e João Azevêdo (PSB). Naquele ano, o então governador Ricardo Coutinho estava em seu segundo mandato e no auge de sua popularidade. A grande dúvida era se ele se candidataría ao Senado ou se apoiaria um sucessor.
Ricardo anunciou em julho de 2017 que seu secretário, João Azevêdo, seria seu candidato, surpreendendo muitos pela inexperiência de João em disputas políticas. Essa inexperiência levou Ricardo a optar por não concorrer ao Senado, concentrando esforços na campanha de Azevêdo.
João Azevêdo foi eleito no primeiro turno, obtendo 58% dos votos, enquanto Lucélio Cartaxo e José Maranhão receberam 23,41% e 17,44%, respectivamente.
Em 2022, a disputa foi ainda mais ampla, com oito candidatos: Adriano Trajano (PCO), Antônio Nascimento (PSTU), Major Fábio (PRTB), Adjany Simplício (PSOL), Veneziano Vital do Rego (MDB), Nilvan Ferreira (PL), Pedro Cunha Lima (PSDB) e João Azevêdo (PSB). Após um rompimento entre Azevêdo e Coutinho em 2019, muitos duvidavam da capacidade política do governador.
No entanto, Azevêdo se mostrou um candidato forte e chegou a 2022 como favorito à reeleição. Com a certeza de que ele estaria no segundo turno, a disputa pela outra vaga se acirrou entre Veneziano, Nilvan e Pedro, com Pedro Cunha Lima sendo o escolhido ao obter 23,90% dos votos.
No segundo turno, João Azevêdo venceu com 52,51% dos votos, apesar de perder em cidades como João Pessoa e Campina Grande, enquanto Pedro Cunha Lima obteve 47,49%.
