Na Paraíba, em 1992, foi criada a Associação Regional de Espinhares, no interior, a primeira do Estado. Em 1999, foi criada a Federação dos Agentes Comunitários de Saúde do Estado. Seus objetivos, além dos corporativos, visavam à consolidação do PACS-PSF. Em agosto de 2002, foi criado o Sindicato dos Agentes Comunitários de Saúde, em João Pessoa, como resultado da regulamentação da profissão pelo governo federal.
Segundo uma liderança, a primeira bandeira de luta dos agentes foi a profissionalização, uma vez que a conquista de um contrato formal de trabalho parecia distante. No começo, existia a figura do trabalhador-bolsista,9 sem nenhum vínculo empregatício, situação posteriormente alterada com a expansão dos Programas. A ausência de contratos marcou momentos de luta pelo reconhecimento da categoria que culminou no decreto nº 3.189/99 e a elaboração de projeto de lei para regulamentar o exercício da profissão.