Em 1994, foi articulada a Campanha Nacional Pelo Fim da Exploração, Violência e do Turismo Sexual Contra Crianças e Adolescentes por CEBRAIOS (RN), CENTRO DA MULHER 8 DE MARÇO (PB) e CEAPI (RJ), com duração de 3 anos. A Paraíba foi destaque entre os estados do nordeste pelo grande número de adesão - 32 instituições, órgãos governamentais e não governamentais, caracterizando sua interinstitucionalidade. Em dezembro de 1996, esta articulação local se denominou Rede Interinstitucional de Combate`a Prostituição Infantil e à Exploração Sexual de Crianças e Adolescentes-REDEXI. A Redexi é membro do Comitê Nacional de Enfrentamento à Exploração Sexual.