Durante 2004, as organizações da rede tiveram a oportunidade de participar de atividades de capacitação, discutir conceitos e práticas de Educação Integral - em especial, a inovadora concepção de Educação Interdimensional, norteadora do Programa -, e desenvolver conjuntamente projetos de disseminação de conhecimento e fortalecimento das organizações que trabalham com educação não-formal.

Em 2005 e 2006, buscou-se o fortalecimento dos integrantes da Rede para assumirem o papel de facilitadores . Também foram implementados os primeiros projetos da Rede Crescer: Encontro sobre Formação Continuada de Educadores; Oficina de Sistematização; e Mostra Interna sobre Avaliação do Desenvolvimento dos Educandos.