Após os momentos de interlocução entre as entidades congregadas e o poder público, o projeto começou a desenvolver-se na direção da formação de uma associação, sendo criada a Associação Caminhando Juntos, com o objetivo de garantir um espaço agradável, onde as crianças e adolescentes pudessem participar de atividades sócio-educativas (culturais, esportivas, recerativas, de dança, de teatro, de inclusão digital, entre outras), no tempo livre dos compromissos escolares. Assim, em setembro de 1996, houve a inauguração do primeiro espaço físico do Projeto CAJUN cedido pela Prefeitura Municipal de Vitória/ES, no bairro Morro do Quadro.
 
Atualmente, o Projeto CAJUN possui 12 unidades situados em distintos bairros, atendendo uma área de abrangência que contempla 46 distritos, com o atendimento de aproximadamente 3.000 crianças/ adolescentes do município. As principais idéias acordadas consistiam na criação de uma metodologia, na qual fossem ofertadas oficinas de teatro, música, artes plásticas, artes visuais, artes circenses, dança, atividades esportivas, de acordo com a demanda desejada pelas crianças e adolescentes, considerando as particularidades culturais de cada comunidade. Assim, a rotina de funcionamento do programa é que as crianças possam conviver no espaço do CAJUN, pelo menos 2 horas, de 2ª a 5ª feira, realizando as oficinas escolhidas. Nas 6ª feiras é realizado um trabalho diferenciado com os adolescentes, pois considera-se que os mesmos estão em uma fase de desenvolvimento diferenciada das outras faixas etárias.
 
Dentre as experiências vivenciadas a coordenação do Projeto destaca: o desenvolvimento da auto-estima das crianças e adolescentes através das atividades culturais, encontro de famílias, Mostras culturais, apresentação em eventos, exposição, visitas à museus, instituições diversas, passeios, inclusão digital, manifestações culturais, capoeira, congo e festividades diversas junto a comunidade.