A CEAPA - Núcleo de Paulo Afonso atua diretamente com as Varas e Juizados Especiais Criminais da comarca local e tem hoje, uma média de 173 pessoas sendo acompanhadas para o cumprimento de Alternativas Penais nas modalidades de PSC - Prestação de Serviços à Comunidade, Prestação Pecuniária convertida em Prestação de Outra Natureza e CP - Comparecimento Periódico, todos sob os cuidados das equipes multiprofissionais.
Os cumpridores atendidos recebem as orientações e são encaminhados para a Rede Social cadastrada, obedecendo uma série de critérios como: forma de acolhimento ao público pela organização, localidade, necessidades institucionais, e, sobretudo, primando pela capilarização dos recursos entre estas entidades, que em sua maioria são vulneráveis e mantém boa parte de suas ações com estas destinações, sejam elas de pessoal ou de gêneros. No caso de Paulo Afonso a rede conta com 53 instituições.
Como forma de fomentar o projeto musical do Instituto Sociocultural Arte Mambembe, o Núcleo de Paulo Afonso encaminhou alguns cumpridores que adquiriram e entregaram com as respectivas Notas Fiscais, instrumentos musicais novos como violões e flautas, adimplindo algumas parcelas de Prestação Pecuniária. Estes encaminhamentos foram cruciais para que não houvesse a descontinuidade dessa ação tão significativa, que estimula por meio da música, o processo educativo das 200(duzentas) crianças e jovens atendidos na instituição.