Segundo Lucélio, a insegurança é, talvez, o maior problema do Estado: “Paraíba deixou de ser aquele estado pacato. Até mesmo no interior do Estado a violência já chegou. O número de policiais está muito aquém do necessário. Então, a gente percebe que quem passou no concurso precisa e quer trabalhar pela Paraíba e é isso que precisamos, porque uma das causas do problema é a falta de efetivo.”
Durante entrevista recente, Lucélio assegurou que irá, caso eleito governador, priorizar uma política pública para a Segurança, envolvendo todos os segmentos da sociedade, para “que o Estado volte a ter a tranquilidade que teve no passado”. Uma das primeiras medidas, deverá ser a reativação da Operação Manzuá.