Com um eleitorado de 2,8 milhões, a Paraíba terá seis candidatos na disputa pelo governo do estado nas eleições de outubro. Entre os concorrentes, estão ex-governadores, senadores, o atual governador e candidatos que entraram na corrida pela primeira vez para ocupar o Palácio da Redenção, sede do governo estadual. O palácio foi construído em 1586 pelos jesuítas, primeiros missionários que chegaram à Paraíba. O senador Cássio Cunha Lima (PSDB) é um dos candidatos ao governo estadual. Cássio é advogado, tem 51 anos, já governou a Paraíba por duas vezes, mas teve o último mandato cassado em 2009 pela Justiça Eleitoral por abuso de poder econômico cometido nas eleições de 2006. O senador Vital do Rêgo disputa o governo estadual pela primeira vez, numa aliança formada pelo PMDB e PT. Vitalzinho, como é conhecido, é advogado e médico. Começou na política como vereador de sua cidade – Campina Grande – depois foi deputado estadual e federal.
O atual governador Ricardo Coutinho (PSB), 53 anos, disputa a reeleição para mais quatro anos de mandato, por uma coligação formada por 10 partido. Coutinho é farmacêutico de profissão e começou a carreira política no movimento estudantil. Foi vereador da capital paraibana João Pessoa por dois mandatos, deputado estadual por duas vezes e prefeito de João Pessoa também por duas vezes. O servidor público estadual Antônio Radical disputa o governo da Paraíba pelo PSTU. Natural de João Pessoa, ele tem 47 anos, é formado em História e professor do ensino fundamental. Já disputou por duas vezes a prefeitura da capital, mas foi derrotado. O PROS tem como candidato ao governo da Paraíba o deputado Major Fábio, 44 anos. Ele está em seu segundo mandato como deputado federal. O PSOL lançou como candidato ao governo paraibano Tárcio Holanda Teixeira, que registrou sua candidatura com o nome de Tárcio. Ele tem 37 anos, é assistente social e presidiu o Conselho Regional de Serviço Social da Paraíba até abril deste ano.