Quase um ano depois de ter sido reeleito governador de Pernambuco, Paulo Câmara anda por caminhos totalmente opostos ao de Eduardo. Campos foi eleito governador para o primeiro mandato no segundo turno das eleições de 2006, fez um belíssimo governo e sua forma de administrar foi tão bem avaliada pelos pernambucanos que o mesmo foi reeleito no primeiro turno de 2010 com quase 83% dos votos. O governo de Eduardo ganhou reconhecimento nacional e até internacional, tanto na educação, quanto na saúde e principalmente na segurança pública.
Por conta dos bem sucedidos governos no estado de Pernambuco, Eduardo Campos se transformou numa respeitada liderança da política nacional. Tudo isso o credenciou para liderar a chamada nova política, consequentemente o fez candidato a presidente em 2014. No mesmo ano Campos escolheu Paulo Câmara para ser seu sucessor em Pernambuco, que terminou vencendo Armando Monteiro do PTB que contava com apoio do PT, de Lula e de Dilma. Paulo foi eleito no primeiro turno com 68,08% dos votos válidos, com a morte de Eduardo Campos a quem acreditasse que Paulo seria de fato seu sucessor.
O primeiro governo de Paulo Câmara causou certa frustração nos pernambucanos, tanto que o mesmo só conseguiu a reeleição em 2018 porque alguns fatores foram essenciais. Primeiro com o fato dos nordestinos estarem inconformados com a prisão de Lula, aí o socialista fez de tudo para ter a seu lado os petistas liderados pelo senador Humberto Costa. Segundo porque mesmo sendo um político de comportamento inquestionável e respeitado nacionalmente, Armando Monteiro já vinha de uma derrota para o próprio Paulo Câmara, portanto, não era o melhor nome das oposições para um embate contra um governador que não apresentou novidade nenhuma para ser reeleito.
Paulo Câmara foi reeleito em 2018 com apenas 50,70% dos votos validos, pra se ter uma ideia foram reeleitos sete governadores no primeiro turno sendo seis no Nordeste. Foram reeleitos: Tocantins – Mauro Carlesse (DEM), com 57,39%, Piauí – Wellington Dias (PT), com 55,65%, Maranhão – Flavio Dino (PC do B), com 59,29%, Ceará – Camilo Santana (PT), com 79,96%, Alagoas – Renan Filho (MDB), com 77,30%, Bahia – Rui Costa (PT), com 75,50% e Pernambuco – Paulo Câmara (PSB), com 50,70% dos votos validos. Os números mostram que Paulo Câmara teve o pior desempenho nas urnas entre os governadores reeleitos no primeiro turno, ainda se tornou o prior dos três de Pernambuco que foram reeleitos.
A reeleição foi instituída no Brasil a partir das eleições de 1998, naquele ano o então governador Miguel Arraes perdeu para Jarbas. Já em 2002 Jarbas foi reeleito com 60,41%, seu principal concorrente foi o petista Humberto Costa. Mendonça Filho que foi eleito vice de Jarbas, assumiu no inicio de 2006 e tentou a reeleição perdeu no segundo turno para Eduardo Campos, foi à primeira e única vez até o momento que ouve segundo turno na disputa pelo governo do estado. Eduardo fez um governo tão espetacular que em 2010 foi reeleito com 82,84%, os números mostram que o futuro político de Paulo Câmara é verdadeiramente incerto.