O prefeito Cícero Lucena, candidato à reeleição em 2024, está construindo 13 creches e 4 escolas em diversos bairros em João Pessoa. As obras ocorrem com recursos próprios e repassados pelo Fundo Nacional de Desenvolvimento da Educação (FNDE). Ele também planeja a execução de mais 10 creches e 11 escolas no ano que vem, que se encontram em fase de captação de recursos.
As 13 novas creches (Centro Municipal de Educação Infantil – CMEI) estão sendo construídas nos bairros de Gramame (2 unidades), Residencial Vista Alegre, Cristo, Jardim Cidade Universitária, Bessa, Mangabeira VI, Funcionários IV, Paratibe III, Parque do Sol, Jardim Veneza, João Paulo II e Funcionários II.
As quatro novas escolas, do modelo padrão FNDE, ficam nos bairros Cidade Verde (Mangabeira), Gramame I, Geisel e Mangabeira.
Desde o início de sua gestão, em 2021, foram inauguradas obras em 35 escolas e 3 CMEIS (creches), distribuídas em 22 bairros: 13 de Maio, Altiplano (2), Alto do Mateus (2), Baixo Roger (2), Bancários(2), Cristo (3), Cruz das Armas (3), Ernani Sátiro (2), Bairro Estados, Geisel (2), Gramame, Grotão, Ilha do Bispo (2), Jaguaribe, José Américo, Mandacaru (3), Mangabeira (2), Novais (2), Tambaú, Torre, Valentina (2) e Varadouro.
Estão sendo realizadas, no momento, as obras de construção de 5 CMEIS (creches) e 2 escolas, e a reconstrução em 12 CMEIs, 35 escolas e o Cemapi nos bairros de Altiplano, Alto do Mateus, Bancários(2), Centro, Cidade Verde (2), Colinas do Sul, Costa e Silva, Cristo(2), Funcionários I, Geisel, Gramame (4), Grotão, Ilha do Bispo, Indústrias, Jaguaribe, Jardim Oceania, Jardim Veneza (2), João Paulo II (2), Manaíra, Mandacaru, Mangabeira(10), Miramar, Mumbaba, Novais (2), Oitizeiro, Padre Zé, Paratibe (3), Parque do Sol, Penha, Planalto da Boa Esperança, Roger, Timbó, Valentina e Varjão (2).
Além disso, já foram contratadas as obras de construção de quatro creches e uma escola padrão nos bairros de Bessa, Cidade Universitária, Cristo, Funcionários e Geisel; e reconstrução de quatro escolas nos bairros de Cidade Universitária, Cruz das Armas, Indústrias e Mandacaru, e uma creche no São José.
O Município de João Pessoa possui, atualmente, 205 unidades de ensino, sendo: 104 escolas, 98 creches, 3 centros e mais 10 anexos.
