As matrículas novas podem ser feitas na sede do CEJA em Maravilha ou nas secretarias de educação dos municípios que possuem Unidades Descentralizadas, com as coordenadoras do CEJA.
Os alunos com 15 anos ou mais podem se matricular nos anos finais do ensino fundamental e com mais de 18 anos para o ensino médio. As turmas de nivelamento são para pessoas não alfabetizadas e para estrangeiros que precisam aprender a língua portuguesa.
O CEJA conta com as Unidades Descentralizadas de Pinhalzinho, Modelo, Iraceminha e na Unidade Prisional Avançada de Maravilha. Na Unidade Prisional, tem turma de nivelamento e o projeto Despertar para a Leitura, em que os detentos conseguem remissão de pena por frequentarem a as aulas.
Para estudar no período noturno, os alunos menores de idade precisam apresentar carteira de trabalho assinada ou declaração de menor aprendiz.